1.朋友(friend)
题目描述
经过六年的努力，小明终于被一所知名中学录取。优秀的小明总是对一些奇奇怪怪的事情感兴趣，这次他想知道谁在这所新学校拥有的朋友最多，由于大家都才刚报到，所以小明只知道大家两两之间是否是朋友关系。
输入
输入文件friend.in的第一行有两个整数n和m，n表示总人数，m表示总关系数。
接下来m行，每行有2个以空格隔开的整数a和b，表示a和b是朋友，a和b均为1到n之间的整数。不会给出重复的朋友关系。
输出
输出文件friend.out中仅有一行，表示朋友数最多的人所拥有的朋友，每两个整数之间用空格隔开，按照字典序从小到大输出。如果存在多个人朋友数都是最多的情况，请输出字典序最小的那人的答案，具体见样例。
样例输入
3 3
1 2
2 3
1 3
样例输出
2 3
数据范围限制
50%的数据，1 <= n <= 10
80%的数据，1 <= n <= 1000
100%的数据，1 <= n <= 10000，m <= 500000
提示
1、2、3均拥有2个朋友，因此输出字典序较小的1的朋友即可。
1的朋友为2和3，按照字典序从小到大输出，数字之间用空格隔开。
正解
桶+快排
AC代码
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int n,m,k,o,m1,a[500005],b[500005],f[10005],c[10005];
int main()
{
freopen("friend.in","r",stdin);
freopen("friend.out","w",stdout);
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>a[i]>>b[i];
f[a[i]]++;//桶
f[b[i]]++;
if(f[a[i]]>m1){m1=f[a[i]];k=a[i];}//找到出现次数最多，字典序最小的那个数字
if(f[b[i]]>m1){m1=f[b[i]];k=b[i];}
if(f[a[i]]==m1)k=min(k,a[i]);
if(f[b[i]]==m1)k=min(k,b[i]);
}
for(int i=1;i<=m;i++)//看看k的朋友是谁
{
if(a[i]==k)c[++o]=b[i];
if(b[i]==k)c[++o]=a[i];
}
sort(c+1,c+o+1);//快排
for(int i=1;i<=o;i++)//输出
cout<<c[i]<<' ';
return 0;
}
下面附本次比赛的其他题目
2020.2.25普及C组模拟赛10（第一题）
2020.2.25普及C组模拟赛10（第二题）
2020.2.25普及C组模拟赛10（第三题）
2020.2.25普及C组模拟赛10（第四题）
2020.2.25普及C组模拟赛10（总结）
谢谢
