團體程序設計天梯賽-練習集-L1-034. 點贊

L1-034. 點贊

時間限制

200 ms

內存限制

65536 kB

代碼長度限制

8000 B

判題程序

Standard

做者

陳越

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

輸入格式：

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

輸出格式：

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

輸入樣例：

4
3 889 233 2
5 100 3 233 2 73
4 3 73 889 2
2 233 123

輸出樣例：

233 3
作法：每一個記錄一下取max

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 typedef long long LL;
 4 const int maxn = 100010;
 5 int aa[10001] = {0};
 6 int main() {
 7     int n;
 8     cin >> n;
 9     while (n--) {
10         int k;
11         cin >> k;
12         while (k--) {
13             int tmp;
14             cin >> tmp;
15             aa[tmp]++;
16         }
17     }
18     int maxx = 0, mm;
19     for (int i = 1000; i >= 0; i--) {
20         if (aa[i] > maxx) {
21             maxx = aa[i];
22             mm = i;
23         }
24     }
25     cout << mm << " " << maxx << endl;
26     return 0;
27 }