新生23场

朋友：

题目描述

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

输入

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

输出

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

样例输入 Copy

4 3
lucy lily
jam lily
jam peter

样例输出 Copy

2

提示

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

50%以上的测试点输入数据保证朋友关系没有重复。  
100%的测试点输入数据保证2≤n≤100，1≤m≤1000，且没有自己跟自己的朋友关系。  这题用map我知道，emmm，可惜我对STL掌握不是很好，也是看了一位大佬的代码，就先放这，学完再回来~~ 
#include
#include
using namespace std;
map<string,int>bk;
map<string,map<string,int> >ma;//开二维的map，这里后一个>需要有间隔，不然会当成移位符 
int main(){
    int n,m,maxn=-1;
    cin>>n>>m;
    string a,b;
    for(int i=0;i)
    {
        cin>>a>>b;
        if(!ma[a][b]&&!ma[b][a])
        {
            ma[a][b]=ma[b][a]=1;
            bk[a]++;
            bk[b]++;
        }
        maxn=max(maxn,bk[a]);
        maxn=max(maxn,bk[b]);
    }
    cout<endl;
    return 0;
}
UPC多校联合训练

相关

标签