朋友--map的妙用

题目描述

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

输入

输入共m+1行。
第1行是两个整数n和m，分别表示同学总人数和朋友关系对数。
第2行到第m+1行，描述了m对朋友关系。每行两个用单个空格隔开的同学姓名。
每个人的姓名仅由小写字母组成，且1≤姓名的长度≤10。
样例输入
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，且没有自己跟自己的朋友关系。

---

刚刚发现，学长的做法，链接：https://blog.csdn.net/qq_43857314/article/details/84929875?ops_request_misc=%7B%22request%5Fid%22%3A%22158211594219724835843038%22%2C%22scm%22%3A%2220140713.130056874…%22%7D&request_id=158211594219724835843038&biz_id=0&utm_source=distribute.pc_search_result.none-task
是将字符串作为数组下标来处理问题。
然后呢，我用map尝试做了做，调试了一下。

#pragma GCC optimize("Ofast,unroll-loops,no-stack-protector,fast-math")
#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#pragma comment(linker, "/stack:200000000")
#pragma GCC optimize (2)
#pragma G++ optimize (2)
#include <bits/stdc++.h>
using namespace std;
///#define wuyt main
typedef long long ll;
#define HEAP(...) priority_queue<__VA_ARGS__ >
#define heap(...) priority_queue<__VA_ARGS__,vector<__VA_ARGS__ >,greater<__VA_ARGS__ > >
template<class T> inline T min(T &x,const T &y){return x>y?y:x;}
template<class T> inline T max(T &x,const T &y){return x<y?y:x;}
ll read(){ll c = getchar(),Nig = 1,x = 0;while(!isdigit(c) && c!='-')c = getchar();
if(c == '-')Nig = -1,c = getchar();
while(isdigit(c))x = ((x<<1) + (x<<3)) + (c^'0'),c = getchar();
return Nig*x;}
#define read read()
const ll inf = 1e15;
const int maxn = 2e5 + 7;
const int mod = 1e9 + 7;
#define start int main()
#define end return 0
int n,m;
start{
    n=read,m=read;
    string a,b;
    int ans=-1;
    map<string,int> frien;
    map<string,map<string,int>> judge;
    while(m--){
        cin>>a;
        cin>>b;
        if(judge[a][b]==0){///二者之间没有关系下面就建立关系
            frien[a]++;//对应两个人的好友数量都增加
            frien[b]++;
            judge[a][b]=judge[b][a] = 1;///A 是 B 的好朋友，则 B 也是 A 的好朋友
            ans = max(ans,max(frien[a],frien[b]));///不断更新最大值
        }
    }
    printf("%d",ans);
	end;
}

其实就像是用一个二维数组来做这个题，换一种想法，改成mp，就用

map<string,int> frien;
map<string,map<string,int>> judge;

这两行来定义，当成二维数组来用最后输出ans就是答案。