题目链接
题目思路
前言
这个题目感觉挺简单的,实在是我太菜,想复杂了,当时还考虑了环什么的,并查集什么的都出来了
正文
其实就是只要对战选了自己就不行,因为对方选了自己,然后自己又选了别人就至少两次,居然这么简单。。。
代码
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=1e5+5;
int flag[maxn],x,n,ans;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&x);
flag[x]=1;
}
for(int i=1;i<=n;i++){
if(flag[i]==0){
ans++;
}
}
printf("%d\n",ans);
for(int i=1;i<=n;i++){
if(flag[i]==0){
printf("%d ",i);
}
}
return 0;
}