Submission #8514230

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int n,m,x;
int s;
int a[1000001],b[1000001];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++)
		if(a[i]==a[j])
		b[i]++;
	}
	for(int i=1;i<=n;i++){
		if(b[i]>n/2){
			cout<<a[i]<<endl;
			return 0;
		}
	}
	cout<<"?"<<endl;
	return 0;
}

Submission Info

Judge Result