再学一道算法题： 朋友（map）

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

【样例1解释】

4个人，3对朋友关系。

lucy只有一个朋友lily；

jam 有两个朋友lily和peter；

lily有两个朋友lucy和jam；

peter只有一个朋友jam。

所以lily和jam 朋友最多，都是2个。
**
【输入输出样例2】 **

6 5

andy bob

bella andy

bob andy

andy cassie

cassie bob

3

【样例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，且没有自己跟自己的朋友关系。

用map轻松解决

#include<map>
#include<iostream>
#include<string.h>
using namespace std;
map<string,int> q;
// map函数，q是一个数组，但是键是字符串(string)，值是数字(int)
int main()
{
    int x,y;
    scanf("%d%d",&x,&y);
    char m[1006][1006],n[1006][1006];
    char mn[22];
    int pq=0;
    int k=0;
    for(int i=0;i<y;i++)
    {
        int flag=0;
        scanf("%s %s",m[i],n[i]);
        for(int j=0;j<i;j++)
        {
              //这两行的意思是判断这对朋友在之前的输入中是否出现过，如a b和b a 或 a b 和 a b都表示他们的关系已经出现过，如果出现过则设置flag = 1
              if(strcmp(m[j],m[i])==0&&strcmp(n[j],n[i])==0){flag=1;break;}
              if(strcmp(m[j],n[i])==0&&strcmp(n[j],m[i])==0){flag=1;break;}
        }
    if(flag==1)continue; // 如果已经保存过则不需要再进行保存，进入下次输入
    q[m[i]]++; // m[i] 的朋友+1
    q[n[i]]++; // n[i] 的朋友+1,m[i]和n[i]为人名
    }
    int max=0;
    // 遍历这个map函数，找人名对应的值最大的键，该人名就为朋友最多的
    for(int i=0;i<y;i++)
    {
                   // printf("%d %d\n",q[m[i]],q[n[i]]);
                    if(q[m[i]]>max)max=q[m[i]];
                    if(q[n[i]]>max)max=q[n[i]];
    }
    printf("%d\n",max);
    return 0;
}