2021级新生个人训练赛第23场 问题 A: 朋友

问题 A: 朋友

时间限制: 1.000 Sec  内存限制: 128 M

题目描述

同学们应该学会多交一些好朋友。朋友关系是相互的，A 是 B 的好朋友，则 B 也是 A 的好朋友。朋友关系是不传递的，A 是 B 的好朋友，B 是 C 的好朋友，但 A 和 C 不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最多的人有多少个好朋友。 

输入

输入共m+1行。
第1行是两个整数n和m，分别表示同学总人数和朋友关系对数。
第2行到第m+1行，描述了m对朋友关系。每行两个用单个空格隔开的同学姓名。
每个人的姓名仅由小写字母组成，且1≤姓名的长度≤10。

输出

输出共 1 行。  
一个整数，表示朋友最多的人有多少个好朋友。

样例输入 

4 3
lucy lily
jam lily
jam peter

样例输出 

2

提示

4个人，3对朋友关系。lucy只有一个朋友lily；jam有两个朋友lily和peter；lily有两个朋友lucy和jam；
peter只有一个朋友jam。
所以lily和jam朋友最多，都是2个。

50%以上的测试点输入数据保证朋友关系没有重复。  
100%的测试点输入数据保证2≤n≤100，1≤m≤1000，且没有自己跟自己的朋友关系。 

 set中储存的元素是唯一的，而map每一个键只对应一个值。

而这一个值就是一个set集合。

每个人的人名当作map中的键，而跟这个人名有朋友关系的人进入他的set集合里面同时也是map的值里面。

最后只需要遍历谁的set集合中元素更多就可以找出谁的朋友更多了。

#include<iostream>
#include<map>
#include<set>
using namespace std;
map<string,set<string>>A;
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=0;i<m;i++)
	{
		string q,w;
		cin>>q>>w;
		A[q].insert(w);
		A[w].insert(q);
		
	}
	int max=0;
	map<string,set<string>>::iterator it;//设置迭代器对map进行遍历。
	for( it=A.begin();it!=A.end();it++)
	{
		if(max<A[it->first].size())max=A[it->first].size();//it->first是map中的键.
	}
	cout<<max;
}