1029：Ignatius and the Princess IV

题目大意是找出数组中出现次数超过一半的数。

基本思想：每遇到两个不同的数就消掉，设一个计数器就行了。

　　　　   存出现次数最大的那个数的出现次数。

　　　　　当下一个数与当前的数不同时，计数器减一，相同，则加一。

实现代码：

 #include <iostream>
 #include <stdio.h>
 using namespace std;

 int main()
 {
     int n,x,m_max,cnt;

  //   while(cin>>n)
     while(scanf("%d",&n)!=EOF)
     {

         cnt = ;
  //      while(n--)
         for(int i = ;i<n;i++)//相比之下，for的运行时间更少，所以能用for的，不要用while
         {
  //          cin>>x;
             scanf("%d",&x);
            if(!cnt)
            {
                m_max = x;
                cnt++;
            }
            else if(x!=m_max) cnt--;
            else if(x==m_max) cnt++;
          }
  //        cout<<m_max<<endl;
         printf("%d\n",m_max);
     }
     return ;
 }