http://acm.hdu.edu.cn/showproblem.php?pid=1029
看题意就是建立一个映射,用map直接过
View Code
#include <iostream> #include <map> using namespace std; int main() { int n; while(~scanf("%d",&n)) { map <int ,int > M; int bz=(n+1)/2; while(n--) { int a; scanf("%d",&a); M[a]++; } map <int ,int > :: iterator it; for(it=M.begin();it!=M.end();it++) if(it->second >= bz) { cout << it->first << endl ; break; } } return 0; }