杭电1029
#include <stdio.h>int a[1000000];
int main (void)
{
int n,i,j,k;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
if(1==n)
{
printf("%d\n",a[i]);
continue;
}
for(i=0;i<(n+1)/2;i++)
{
k=1;
for(j=i+1;j<n;j++)
if(a[i]==a[j])
k++;
if(k>=(n+1)/2)
{
printf("%d\n",a[i]);
break;
}
}
}
return 0;
}
补充:软件开发 , C++ ,