PTA L1-034 點贊 (20 分)

L1-034 點贊 (20 分)

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

輸入格式：

輸入在第一行給出一個正整數N（≤1000），是該用戶點讚的博文數量。隨後N行，每行給出一篇被其點讚的博文的特性描述，格式爲“K F​1 ⋯F​K ”，其中1≤K≤10，Fi（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<iostream>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cstring>
#include<string>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<set>
#include<sstream>
#define ll long long
#define mes(x,y) memset(x,y,sizeof(x))
using namespace std;
int main(){
	std::ios::sync_with_stdio(false);
	ll x,y,z;
	while(cin>>x){
		set<ll>s;s.clear();
		map<ll,ll>m;m.clear();
		set<ll>::iterator it;
		while(x--){
			cin>>y;
			while(y--){
				cin>>z;
				s.insert(z);
				m[z]++;
			}
		}
		ll maxn=-1,flag=0;
		for(it=s.begin();it!=s.end();it++){
			if(m[*it]>=maxn){
				maxn=m[*it];
				flag=*it;
			}
		}
		cout<<flag<<" "<<maxn<<endl; 
	}
}