我对这道题表示不解！明明题目没有什么限制条件，居然用以下第一种代码也过了。
代码一：（虽过了，但个人觉得是错误答案！）
#include<iostream>using namespace std;int a[32768];int main(){int i,tem,n;while(cin>>n){memset(a,0,sizeof(a));for(i=0;i<n;i++){cin>>tem;a[tem]++;}for(i=0;i<32768;i++){if(a[i]>=(n+1)/2){cout<<i<<endl;break;}}}return 0;}
代码二（正解）（非本人原创，来源网络）：
#include<iostream>using namespace std;int main(){int n;while(cin>>n){int time=0,ans,num;while(n–){cin>>num;if(time==0){ans=num;time++;}else{if(num==ans)time++;elsetime–;}}cout<<ans<<endl;}return 0;}
分析下第二个代码：n是个奇数，要求一个数至少出现(n+1)/2次。用time来记录解出现的次数，出现了正确解就令time自增1，不是正确解就使time自减1。
那么，，正确解对应的time一定是不小于1的。可以用一个极端的例子来说明下：输入3 3 3 3 3 3 2 1 5 6 8，开始当ans=3时，time=6，那么继续执行num!=3了，
time开始自减，但最终time=1，始终不会进入程序if(time==0){}内部执行了。
利用最终的time，还可以计算出解出现的次数。公式为：(n-time)/2+time。
心中有愿望一定要去闯，努力实现最初的梦想，
