Submission #3735417

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
inline int read()
{
        int x=0,f=1;
        char c=getchar();
        while((c<'0'||c>'9')&&c!='-')c=getchar();
        if(c=='-')f=-1,c=getchar();
        while(c>='0'&&c<='9')x=x*10+c-'0',c=getchar();
        return x*f;
}
int n,m,a[1000001],c[1000001];
int main(){
        n=read();
        m=read();
        for(int i=1;i<=n;++i)
        {
                a[i]=read();
                c[a[i]]++;
        }
        for(int i=1;i<=n;++i)
        {
                if(c[a[i]]>n/2)
                {
                        printf("%d\n",a[i]);
                        return 0;
                }
        }
        printf("?\n");
        return 0;
}

Submission Info

Judge Result