我的想法，第一個想到是用stl的map，然后想到的是排序，中間的數字就是結果。
#include <cstdio>#include <algorithm>using namespace std;int num[1000000];int main(){ int n; while(scanf("%d",&n) != EOF) { for(int i = 0;i < n; ++i) scanf("%d",&num[i]); sort(num,num+n); 我又搜了一下別人的題解，發現新大陸—>同等消除 http://www.cnblogs.com/kuangbin/archive/2011/07/30/2122217.html#include <cstdio>int main(){ int res,cnt,n,num; while(scanf("%d",&n) != EOF) { cnt = 0; for(int i = 0; i < n; ++i) { scanf("%d",&num); if(cnt == 0) { res = num; cnt++; } else { if(res == num) ++cnt; else --cnt; } } printf("%d/n",res); } return 0;}新聞熱點
疑難解答
