经典面试题——找出超过一半的数

#include <iostream>
using namespace std;
int A[] = {1,1,5,1,1,2,2,3,1,2,1};
int main()
{
    int i,j;
    int n = 11;
    int cal = -1;
    int t = 0;
    for(i=0;i<n;i++){
        if( i == 0){
            cal = A[i];
            t = 1;
        }else{
            if(cal != A[i])
                t++;
            else 
                t--;
        }
    }
    cout<<cal << " "<<t<<endl;
}