HDU 1029 某个数出现的次数大于等于(N+1)/2的是哪个 map水题

题意：输入n个数 n为奇数 问某个数出现的次数大于等于(N+1)/2的是 哪个 输出来
Sample Input
5
1 3 2 3 3
11
1 1 1 1 1 5 5 5 5 5 5
7
1 1 1 1 1 1 1

Sample Output
3
5
1

#include <queue>
#include <map>
using namespace std;

map<int ,int> m ;

int main()
{
int n ;
while(scanf("%d" , &n) !=EOF)
{
m.clear() ;
int i ,x ;
for (i = 1 ; i <= n ;i++)
{
scanf("%d" , &x) ;
m[x]++;
}
map<int ,int>::iterator p ;
for (p = m.begin() ; p != m.end() ; p++)
{
if (p->second >= (n+1)/2)
{
printf("%d\n" , p->first) ;
break ;
}
}

}

return 0;
}