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