题解 | 竞选社长

#include <iostream>
using namespace std;

int main() {
    char ans;
    int cnt=0;
    char c;
    while(cin>>c){
        if(c=='0') break;
        if(cnt==0) ans = c;
        (c==ans)?++cnt:--cnt;
    }
    if(cnt==0) cout << 'E';
    else cout << ans;
}

可以用当成主元素问题（多数投票算法）写