L1-034 點贊 (20 分)

作者: 陳越

單位: 浙江大學

時間限制: 200 ms

內存限制: 64 MB

代碼長度限制: 16 KB

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

輸入格式：

輸入在第一行給出一個正整數N（≤1000），是該用戶點讚的博文數量。隨後N行，每行給出一篇被其點讚的博文的特性描述，格式爲“K F​1​​⋯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

---

源碼： 

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;

int main(){
	int n,len;
	cin>>n;
	int a[1001] = {0};	//索引法 
	for(int i=0; i<n; i++){
		cin>>len;
		for(int j=0; j<len; j++){
			int k;
			cin>>k;
			a[k]++;
		}
	}
	int max=0, index=0;
	for(int i=0; i<1001; i++){
		if(a[i]){
			if(a[i]>=max){
				max = a[i];
				index = i;
			}
		}
	}
	printf("%d %d", index, max);
	return 0;
}