The 12th Zhejiang Provincial Collegiate Programming Contest - A

#include<cstdio>
#include<cstring>
#include<set>
#include<algorithm>
using namespace std;

int a[1500],b[1500];
int c[1500];
int d[1500];

int main()
{
    set<int> st;
    int t;
    int n;
    scanf("%d",&t);
    while(t--)
    {
        st.clear();
        scanf("%d",&n);
        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
            st.insert(a[i]);
        }
        sort(a,a+n);
        a[n]=-111111111;
        set<int>::iterator it;
        int j=0;
        int cnt=0;
        int i=0;
        for(it=st.begin(); it!=st.end(); it++)
        {

            while(j<=n)
            {
                if(*it==a[j])
                {
                    cnt++;
                    j++;
                }
                else
                {
                    b[i]=cnt;
                    d[i]=*it;
                    i++;
                    cnt=0;
                    break;
                }
            }
        }
        d[i]=*st.end();
        //for(int k=0;k<i;k++)
           // printf("%d\n",d[k]);


        for(int k=0;k<i;k++)
        {
            c[k]=b[k];
        }
        sort(c,c+i);
        if(c[i-1]==c[i-2])
        {
             printf("Nobody\n");
             continue;
        }
        int max=-4444;
        int flag;
        for(int k=0;k<i;k++)
        {
            if(max<b[k])
            {
                max=b[k];
                flag=k;
            }
        }
        printf("%d\n",d[flag]);
    }
    return 0;
}