（纪中）2168. 朋友(friend)

(File IO): input:friend.in output:friend.out
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
Goto ProblemSet

---

题目描述
经过六年的努力，小明终于被一所知名中学录取。优秀的小明总是对一些奇奇怪怪的事情感兴趣，这次他想知道谁在这所新学校拥有的朋友最多，由于大家都才刚报到，所以小明只知道大家两两之间是否是朋友关系。

---

输入
输入文件$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<cstring>
#include<string>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cmath>
using namespace std;
int n,m,a[10010],x,y,ans,f[10010],s[500010][2],t,k;
int main()
{
    freopen("friend.in","r",stdin);
    freopen("friend.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1; i<=m; i++)
    {
        scanf("%d%d",&x,&y);
        a[x]++;
        a[y]++;
        s[i][0]=x;
        s[i][1]=y;
    }
    for(int i=1; i<=n; i++)
    {
        if(a[i]>k)
        {
            k=a[i];
            ans=i;
        }
    }
    for (int i = 1; i <= m; ++i)
    {
        if (s[i][0] == ans) f[s[i][1]] ++;
        if (s[i][1] == ans) f[s[i][0]] ++;
    }
    for (int i = 1; i <= n; ++i)
        if (f[i] != 0) cout<<i<< " ";
    cout<<endl;
}