当前位置:编程学习 > C/C++ >>

杭电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++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,