HDU 1029 出現次數最多（不解）

            我對這道題表示不解！明明題目沒有什麼限制條件，居然用以下第一種代碼也過了。

            代碼一：（雖過了，但個人覺得是錯誤答案！）

#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。