朋友(friend.cpp)

题一：朋友(friend.cpp)

【题面】
同学们应该学会多交一些好朋友。朋友关系是相互的，A 是B 的好朋友，则B 也是A的好朋友。朋友关系是不传递的，A 是B 的好朋友，B 是C 的好朋友，但A 和C不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最多的人有多少个好朋友。
【样式输入】
4 3
lucy lily
jam lily
jam peter
【样式输出】
2

• 【算法分析】
• 用类型为字符串（string）的变量统计每个人的名字和其的好友名称，用一个标记标记朋友之间的关系，统计出每个人朋友的数量，还要考虑数据重复，并进行处理，最后输出朋友数最多的人所拥有的朋友的数量
• 【数据范围约定】
• 50%以上的测试点输入数据保证朋友关系没有重复。 100%的测试点输入数据保证2≤n≤100，1≤m≤1000，且没有自己跟自己的朋友关系。
• 【AC代码】

#include<bits/stdc++.h>//文件操作用万能库，否则加cstdio
using namespace std;
int pos=0;//已有姓名的数量
string s[110];
int work(string x){
	for(int i=1;i<=pos;i++){
		if(x==s[i])
			return i;//处理重复姓名，如姓名重复，则return返回其的下标，如s[1]中下标“1”，并在主程序中处理下标
	}
	s[pos]=x;
	pos++;
	return  pos-1;
}
int main(){
	freopen("friend.in","r",stdin);
	freopen("friend.out","w",stdout);
	int n,m,a[110],f[110][110];
	string s1,s2;
	memset(a,0,sizeof(a));//将a[]数组全部清零
	memset(f,0,sizeof(f)); //将f[]数组全部清零
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>s1>>s2;
		int k1=work(s1);//这个变量是s1在s中的下标是多少
		int k2=work(s2); //这个变量是s2在s中的下标是多少
if(f[k1][k2]==0&&f[k2][k1]==0){//如果f[][]为零，则这对朋友之间的关系，没有在f[][]中记录，就将其记录一次
			a[k1]++;
			a[k2]++;
			f[k1][k2]=1; //标记朋友关系是否记录
			f[k2][k1]=1;
		}
	}
	int  ans=-1;
	for(int i=1;i<=n;i++){
		if(a[i]>ans)
			ans=a[i];
	}
    cout<<ans<<endl;//输出朋友数最多的人所拥有的朋友的数量
	return 0;
}

---