ZOJ3869 Ace of Aces

题目链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5493

题意&思路：

大水题不言不语。

源码：

#include <cstdio>

#include <cmath>

#include <cstring>

#include <algorithm>

#include <iostream>

#include <queue>

#include <map>

#define gmax(a,b) a>b?a:b

#define gmin(a,b) a<b?a:b

using namespace std;

int const MAXN = 1000+5;

int use[MAXN];

int findmax()

{

    int t = 1;

    for(int i=2; i<=1000; i++)

        if(use[i]>use[t])   t=i;

    return t;

}

bool repeat(int a)

{

    for(int i=1; i<=1000; i++){

        if(i==a)    continue;

        if(use[a]==use[i])  return true;

    }

    return false;

}

int main()

{

    int t;scanf("%d",&t);

    while(t--){

        memset(use,0,sizeof(use));

        int n,a;

        scanf("%d",&n);

        while(n--){

            scanf("%d",&a);

            use[a]++;

        }

        int t = findmax();

        bool flag = repeat(t);

        if(flag)

            printf("Nobody\n");

        else

            printf("%d\n",t);

    }

    return 0;

}