主元素问题

#include <stdio.h>
#define MAX 100

int main() {
    int n,t = -1,c = 0;
    int d[MAX];
    scanf("%d",&n);
    for(int i = 0;i < n;i ++) {
        scanf("%d",&d[i]);
        if(d[i] == t) c ++;
        else c --;
        if(c < 0) t = d[i],c = 1;
    }
    c = 0;
    for(int i = 0;i < n;i ++) {
        if(t == d[i]) c ++;
    }
    if(c * 2 > n) printf("%d",t);
    else printf("None");
    return 0;
}