n个人,只要没被淘汰,就能依次投票,一票否决其他人,最终剩下哪些人?

#include <stdio.h>
int n, m, i, j, k, f[200050];
int main(){
    scanf("%d", &n);
    for(i=1; i<=n; i++){
        scanf("%d", &k);
        if(f[i]) continue;//已被淘汰
        f[k] = 1;//标记被淘汰
    }
    for(i=1; i<=n; i++){
        if(!f[i]) m++;//统计没淘汰的
    }
    printf("%d\n", m);
    for(i=1; i<=n; i++){
        if(!f[i]) printf("%d ", i);
    }
    return 0;
}

作者 crxis

发表回复