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

View Code

#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;
}

 

转载于:https://www.cnblogs.com/confide/archive/2012/02/21/2361562.html