2020寒假【gmoj2168】【朋友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，按照字典序从小到大输出，数字之间用空格隔开。

分析

记录最多朋友的人。然后搜出所有朋友，排序。输出，完事。

上代码

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,a[10001],f[10001];
struct mode
{
	int x,y;
}b[500001];
int main()
{
    freopen("friend.in","r",stdin);
	freopen("friend.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>b[i].x>>b[i].y;
		a[b[i].x]++;
		a[b[i].y]++;
	}
	//for(int i=1;i<=n;i++) cout<<a[i]<<' ';
	int maxx=0,maxb=0;
	for(int i=1;i<=n;i++)
	{
		if(a[i]>maxx)
		{
			maxx=a[i];
			maxb=i;
		}
	}
	int ff=0;
	for(int i=1;i<=m;i++)
	{
		if(b[i].x==maxb)
		{
			ff++;
			f[ff]=b[i].y;
		}
		else if(b[i].y==maxb)
		{
			ff++;
			f[ff]=b[i].x;
		}
	}
	sort(f,f+ff+1);
	for(int i=1;i<=ff;i++)
	{
		cout<<f[i]<<' ';
	}
	fclose(stdin);
	fclose(stdout); 
    return 0;
}