2.3发帖水王

#include <iostream>
using namespace std;

#include <stdlib.h>
#include <sys/types.h>

int Count(int * a, int n)
{
    int count = 0;
    int candidate = a[0];
    while (n) {
        if (count == 0) {
            candidate = a[n-1];
            ++count;
        } else if (candidate == a[n - 1]) {
            ++count;
        } else {
            --count;
        }
        --n;
    }
    return candidate;
}

int main()
{
    const int n = 7;
    int a[n] = {1, 1, 1, 1, 2, 3, 4};
    cout << Count(a, n) << endl;
    
    return 0;
}