L1-2. 點贊【求多組數據中出現次數最多的】

L1-2. 點贊

時間限制
200 ms
內存限制
65536 kB
代碼長度限制
8000 B
判題程序
Standard
做者
陳越

微博上有個「點贊」功能,你能夠爲你喜歡的博文點個贊表示支持。每篇博文都有一些刻畫其特性的標籤,而你點讚的博文的類型,也間接刻畫了你的特性。本題就要求你寫個程序,經過統計一我的點讚的紀錄,分析這我的的特性。c++

輸入格式:spa

輸入在第一行給出一個正整數N(<=1000),是該用戶點讚的博文數量。隨後N行,每行給出一篇被其點讚的博文的特性描述,格式爲「K F1... FK」,其中 1<=K<=10,Fi(i=1, ..., K)是特性標籤的編號,咱們將全部特性標籤從1到1000編號。數字間以空格分隔。code

輸出格式:blog

統計全部被點讚的博文中最常出現的那個特性標籤,在一行中輸出它的編號和出現次數,數字間隔1個空格。若是有並列,則輸出編號最大的那個。內存

輸入樣例:
4
3 889 233 2
5 100 3 233 2 73
4 3 73 889 2
2 233 123
輸出樣例:
233 3
【分析】:粗枝大葉。把存在vis的寫成不存在的!
【代碼】:
#include <bits/stdc++.h>

using namespace std; int vis[5000]; int main() { memset(vis,0,sizeof(vis)); int n,k,a; cin>>n; for(int i=0;i<n;i++){ cin>>k; for(int j=0;j<k;j++){ cin>>a; vis[a]++; } } int Max=0,pos; for(int i=1;i<=1005;i++){ if(vis[i])//別寫反了!或者均可以不寫這句!
 { if(vis[i]>=Max){ Max=vis[i]; pos=i; } } } printf("%d %d\n",pos,Max); }
相關文章
相關標籤/搜索