用xor运算

xor有个性质
0 xor 任何数=该数
某数 xor 某数=0

所以从1到n每个数xor一遍
再去xor数据
就会出现剩下那个

#include<bits/stdc++.h>
using namespace std;
int n,k,x;
int main()
{
    cin>>n;
    k=1;
for(int i=2;i<=n;i++)
{
         k=k xor i;
}
for(int i=1;i<=n-1;i++)
{
    scanf("%d",&x);
    k=k xor x;
}
cout<<k;
}