hdoj1029简单题

来源:互联网 发布:金山软件股份有限公司 编辑:程序博客网 时间:2024/06/12 01:27
#include<stdio.h>int main(){    int n,num,max;    while(scanf("%d",&n)!=EOF)    {        int times[32768]={0};//由于题目没有给数据范围,碰巧这样也能过        for(int i=1;i<=n;i++)        {            scanf("%d",&num);            times[num]++;            if(times[num]>=(n+1)/2)            max=num;        }        printf("%d\n",max);    }    return 0;}

原创粉丝点击