c++朋友

同学们应该学会多交一些好朋友。朋友关系是相互的， 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

输入/输出例子2

输入：

6 5

andy bob

bella andy

bob andy

andy cassie

cassie bob

输出：

3

样例解释

【样例1解释】

4个人，3对朋友关系。

lucy只有一个朋友lily；

jam 有两个朋友lily和peter；

lily有两个朋友lucy和jam；

peter只有一个朋友jam。

所以lily和jam 朋友最多，都是2个。

【样例2解释】

6个人，5对朋友关系。其中第1对朋友关系“andy bob”和第3对朋友关系“bob andy” 重复。

andy有三个朋友，分别是bob、bella和cassie；

bob有两个朋友andy和cassie；

bella只有一个朋友andy；

cassie有两个朋友bob和andy；

另外2个人没有朋友（这两个人在输入中没有出现）。

所以andy的朋友最多，有3个朋友。

【数据范围定】

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

#include<bits/stdc++.h>
using namespace std;
int n,m,a[110][1101],k,ans;
string s1,s2,s[110];
int f(string ss)
{
    for(int i=1;i<=k;i++)
        if(s[i]==ss) return i;
    s[++k]=ss;
    return k;
}
int main()
{
    cin>>n>>m;
    for(int i=0;i<m;i++)
    {
        cin>>s1>>s2;
        int k1=f(s1);
        int k2=f(s2);
        a[k1][k2]=1,a[k2][k1]=1;
    }
    for(int i=1;i<=k;i++)
    {
        int sum=0;
        for(int j=1;j<=k;j++)
            sum+=a[i][j];
        ans=max(ans,sum);
    }
    cout<<ans;
    
    return 0;
}