hdu 1029

//http://acm.hdu.edu.cn/showproblem.php?pid=1029
// 这是解法1：直接利用hash就可以快速AC
#include<stdio.h>
#include<string.h>
int main()
{
  int n,hash[50000],tem,i,j;
  while(scanf("%d",&n)!=EOF)
  {
       memset(hash,0,sizeof(hash));
      for(i=1;i<=n;i++)
      {
          scanf("%d",&tem);
          hash[tem]++;
          if(hash[tem]>=(n+1)/2)    
    // 这里开始没有注意到，就是一直wa
     /*
     其代码是
      for(i=1;i<=n;i++)
      {
          scanf("%d",&tem);
          hash[tem]++;
      }
      for(i=1;i<=n;i++)
      {
          if(hash[i]>(n+1)/2)
             j=i;
      }
      怎么当时就是没有发现呢？，一直都是wa，仔细想想，这也弱暴了，输入的tem，可能不在1--n之间
      ,所以一直都是wa，唉，水平还是那么差 
      */
             j=tem;
      }
      printf("%d\n",j);
  }
  return 0;
}
//解法2： 至今都没有看懂  是在网上看到的
#include <stdio.h>
#include <stdlib.h>
int main()
  {
      int ans, num, count, n;
      while (scanf("%d", &n) != EOF)
      {
          count = 0;
         for (int i=1; i<=n; i++)
         {
             scanf("%d", &ans);
             if (count == 0)
             {
                 num = ans;
                 count ++;
             }
             else 
               if (ans == num)
                    count++;
               else count--;
         }
         printf("%d\n", num);
      }
   return 0;   
}
// 解法3 因为题目说是找众数（难道还要大于一半的？），所以排序后找出最中间的一个数字一定是
//代码暂无，主要就是利用sort函数去解决题目，但是不是sort常见的递排序，而是递减拍戏，中间
//的a[(n+1)/2]  才是我们要求的那个数字