SeedCoder2014热身题目5 -- 解答

#include <stdio.h>

int n;

void Test()
{
 int cnt = 0;
 int id = -1;
 int tmp;
 for(int i = 0; i < n; ++i)
 {
  scanf("%d",&tmp);
  if(cnt == 0)
  {
   id = tmp;
   cnt++;
  }
  else
  {
   if(id == tmp)
    ++cnt;
   else
    --cnt;
  }
 }
 printf("%d\n",id);
}

int main()
{
 while(scanf("%d",&n) != EOF)
 {
  Test();
 }
}