Output ID of the man who should be punished.If nobody should be punished,output -1.
1 -1
思路:本题数据量不大,也不需要排序什么的,直接装上数组比较就ac
#include <stdio.h>
#include <string.h>
#define maxn 10005
int ans[maxn];
int main(){
int n;
while(scanf("%d",&n)!=EOF){
memset(ans,0,sizeof(ans));
for(int i=0;i<n;i++){
int temp;
scanf("%d",&temp);
ans[temp]++;
}
int ok=0;
for(int i=0;i<maxn;i++){
if(ans[i]&&ans[i]>(n-ans[i])){
printf("%d\n",i);
ok=1;
break;
}
}
if(!ok)
printf("-1\n");
}
return 0;
}