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 = 0;
 //      while(n--)
        for(int i = 0;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
",m_max);
    }
    return 0;
}