170411 VJ题解（1）（ZOJ - 3869）

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。

题目地址： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3869

思路

题目类似于“最佳候选人”，属于结构体的应用。用结构体将各候选人的编号与票数对应存储再按票数进行排序，之后再将第一名与第二名的得票数进行比较，若相同则输出“Nobody”，否则直接输出第一名编号。

需要注意的地方

1.不能直接输出第一名编号
2.本体数据上限较小，对排序方法没有要求，若数据量增加，应使用快排。

Show me the code

#include <bits/stdc++.h>
using namespace std;

typedef struct node
{
    int id;
    int c;
}snode;

bool cmp(snode x, snode y)
{
    return x.c > y.c;
}

int main()
{
    int m, n, t;
    snode a[1001];
    while(cin >> t)
    {
        while(t--)
        {
            memset(a, 0, sizeof(a));
            for(int i = 1;i < 1001;i++)
            {
                a[i].id = i;
            }
            cin >> n;
            while(n--)
            {
                cin >> m;
                a[m].c++;
            }
            sort(a + 1, a + 1001, cmp);
            if(a[1].c == a[2].c) cout << "Nobody" << endl;
            else cout << a[1].id << endl;
        }
    }
}