C++中map的用法（杭电1029题）

C++中map的用法（杭电1029题）

本来看题目分类的文件是道数学概率题，结果是道水题
这题比较坑的就是卡C++的输入输出时间

#include<iostream>
#include<cstring>
#include<cstdio>
#include<map>
using namespace std;
/*
杭电1029题，map的用法 
*/
int main()
{
  cin.sync_with_stdio(false);
  int n,a,times;
  map<int,int>m;
  while(scanf("%d",&n)!=EOF)
  {
    m.clear();
    times=(n+1)/2;
    for(int i=0;i<n;i++)
    {
      scanf("%d",&a);
      m[a]++;  //插入键，并对值自增 
    }
    for(map<int,int>::iterator it=m.begin();it!=m.end();it++)  //迭代器遍历整个map 
    {
      if(it->second>=times)  //取出值 
      {
        printf("%d\n",it->first);  //取出键 
        break;
      }
    }
  }
  return 0;
}