//思路：输出N个整数，输出出现次数大于(N+1)/2的数//不要想的太复杂了#include <iostream>using namespace std;int main(){ int num,i,n,x,a[32768]; while(scanf("%d",&num)!=EOF) { //将a进行初始化 memset(a,0,sizeof(a)); for(i=0;i<num;i++) { scanf("%d",&n); a[n]++; if(a[n]>=(num+1)/2) x=n; } printf("%d\n",x); } return 0;}
转载于:https://www.cnblogs.com/north_dragon/archive/2010/03/13/1685271.html
相关资源：数据结构—成绩单生成器