题目描述:从非负整数序列0,1,2,….,n中给出包含其中n个数的子序列,请找出未出现在该子序列中的那个数。
输入描述:输入为n+1个非负整数,用空格分开。
其中:首个数字为非负整数序列的最大值n,后面n个数字为子序列中包含的数字。
输出描述:输出为1个数字,即未出现在子序列中的那个数。
示例:
输入:
3 3 0 1
输出:
2
#include<iostream>
using namespace std;
int main()
{
int Num;
cin>>Num;
int Xulie[Num];
for(int i = 0; i < Num; i++)
{
cin>>Xulie[i];
}
int Sum = 0;
for(int i = 0; i < Num; i++)
{
Sum ^= Xulie[i]^i;
}
cout<<(Sum ^ Num)<<endl;
return 0;
}