我正在http://orac.amt.edu.au/cgi-bin/train/problem.pl?set=simple3&problemid=416处理这个问题。下面是我提出的代码。示例数据执行成功,但是当我提交代码时,我只能执行71%的测试用例。不知道哪里出了问题。请指导我。
简要问题如下: 我想从朋友链接中获取最大朋友列表。
1 2
2 3
3 7
1 8
1 9
输出为1,因为它有更多好友列表 如果好友列表与最大列表匹配。
1 2
2 3
3 7
1 8
9 10
输出应该是。 1 2 3因为他们有相同数量的朋友。
#include <bits/stdc++.h>
using namespace std;
int main(){
freopen("listin.txt","r",stdin);
freopen("listout.txt","w",stdout);
int f=0, a= 0, b= 0, m = 1;
long size = 1001;
cin >> f;
int arr[size] = {};
int x[size] = {};
for(int i = 0; i < f; i++){
cin >> a >> b;
arr[a] += 1;
arr[b] += 1;
}
for(int j = 0; j < size; j++){
if(m < arr[j]){
m = arr[j];
}
}
for(int j = 0; j < size; j++){
if(m == arr[j]){
x[j] = j;
}
}
for(int k = 0; k < size; k++){
if(x[k] > 0)
cout << x[k] << endl;
}
return 0;
}