签到题：找数问题

题面：

给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？

本题包含多组数据：每组数据包含两行。
第一行一个数字N(1<=N<=999999) ，保证N为奇数。
第二行为N个用空格隔开的整数。
数据以EOF结束

对于每一组数据，你需要输出你找到的唯一的数

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<iostream>
#include<cstring>
using namespace std;
const int N=1e7;
int a[N];
int num[N];
int main()
{
 int n;
 while(scanf("%d",&n)!=EOF)
 {
  for(int i=0;i<n;i++)
  {
   scanf("%d",&a[i]);
  }
  int sum=(n+1)/2;
  memset(num,0,N);
  int ans=0;
  for(int i=0;i<n;i++)
  {
   num[a[i]]++;
   if(num[a[i]]>=sum)
   {
    ans=a[i];
    break;
   }
  }
  printf("%d\n",ans);
 }
 return 0;
}