AIO挑战中的好友列表

时间:2017-09-26 09:45:24

标签: c++ c++11

我正在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;
}

0 个答案:

没有答案