计蒜客-1171-话题焦点人物

微博提供了一种便捷的交流平台。一条微博中，可以提及其它用户。例如你发出一条微博为：“期末考试顺利 @蒜头君 @花椰菜”，则你提及了蒜头君和花椰菜两位用户。

我们收集了 N(1 < N < 10000)N(1<N<10000) 条微博，并已将其中的用户名提取出来，用小于等于 100100 的正整数表示。

通过分析这些数据，我们希望发现大家的话题焦点人物，即被提及最多的人（如果有多个，找到编号最小的），并找出那些提及它的人。

输入格式
输入共两部分：

第一部分是微博数量 NN，1 < N < 100001<N<10000。

第二部分是 NN 条微博，每条微博占一行，表示为：

发送者序号 aa，提及人数 k(0 \le k \le 20)k(0≤k≤20)，然后是 kk 个被提及者序号 b_1,b_2…b_kb
1
​
,b
2
​
…b
k
​
；其中 aa 和 b_1,b_2…b_kb
1
​
,b
2
​
…b
k
​
均为大于 00 小于等于 100100 的整数。相邻两个整数之间用单个空格分隔。

输出格式
输出分两行：

第一行是被提及最多的人的序号；

第二行是提及它的人的序号，从小到大输出，相邻两个数之间用单个空格分隔。同一个序号只输出一次。

输出时每行末尾的多余空格，不影响答案正确性

样例输入复制
5
1 2 3 4
1 0
90 3 1 2 4
4 2 3 2
2 1 3
样例输出复制
3
1 2 4

STL典型，注意坑点：就是输入的时候不要去除重复的，输出的时候需要去重

//@author:hairu,wu
//@from:ahut
#include<iostream>
#include<map>
#include<vector>
#include<set>
using namespace std ;

int main(){
	map<int,vector<int> > a;
	int n;
	cin >> n;
	//输入 
	for(int i=0;i<n;i++){
		int b;
		cin >> b;
		int num;
		cin >> num;
		while(num--){
			int x;
			cin >> x;
			a[x].push_back(b);
		}
	}
	
	//找到收到关注最多的人 
	int ans=0;
	int pos=0;
	map<int,vector<int> >::iterator ite;
	for(ite=a.begin();ite!=a.end();ite++){
		vector<int> v=ite->second;
		if(v.size() > ans){
			ans=v.size();
			pos=ite->first;
		}
	}
	//输出序号 
	cout<<pos<<endl;
	//避免输出重复 
	vector<int> v=a[pos];
	set<int> s;
	for(int i=0;i<v.size();i++){
		s.insert(v[i]);
	}
	//输出 
	set<int>::iterator item;
	for(item=s.begin();item!=s.end();item++){
		cout<<*item<<" ";
	}
	cout<<endl;
	return 0;
}