题解 | #超半的数#

一种奇妙的解法，使用计数来判定

#include<iostream>
using namespace std;
int main(){
    int n;
    cin >> n;
    
    int t;
    n--;
    cin>>t;
    int count = 1;
    
    for(int i = 1;i<n;i++){
        int nt;
        cin>>nt;
        if(t == nt)
            count ++;
        else{
            count --;
            if(count == 0){  
                t = nt;
                count++;
             }
        }
    }
    cout<<t;
}