朋友

题目描述
同学们应该学会多交一些好朋友。朋友关系是相互的，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，且没有自己跟自己的朋友关系。

#include<bits/stdc++.h>
using namespace std;
string a[120];
int p=0,b[110],c[110][110];
int fun(string s)  //这个函数用来记录姓名
{
    int i;
    for(i=0;i<p;i++)
    {
        if(s==a[i])
            return i;
    }
    a[p++]=s;
    return p-1;
}
int main()
{
    int n,m,i;
    cin>>n>>m;
    string s1,s2;
    for(i=0;i<m;i++)
    {
        cin>>s1>>s2;
        int k1=fun(s1);
        int k2=fun(s2);
        if(c[k1][k2]==0&&c[k2][k1]==0)  //这里输入的是一组关系，所以朋友k1,k2++;
        {                                              
            b[k1]++;
            b[k2]++;
            c[k1][k2]=1;
            c[k2][k1]=1;                         //并且标记已经加过一次
        }
    }
    int ans=-1;
    for(int i=0;i<n;i++){         //从朋友0开始找朋友最多的朋友
        if(b[i]>ans)
            ans=b[i];
    }
    cout<<ans<<endl;
    return 0;
}

思路：将朋友用数字记录，每输入一种关系，对应朋友的朋友数加1，并标记这组朋友。