本作品采用知识共享署名-相同方式共享 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;
}
}
}