1、简单描述
找礼物,多组测试样例,输入0时停止,每组样例中只出现奇数次的礼物序号极为要找的礼物。
2、思路
原来想设一个数组,将所有出现过的数字存入,最后输出只出现奇数次的礼物序号,很繁,结果也超时了。后来在网上查了查,题解用的按位运算。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,ans;
while(cin>>n)
{
if(n==0)break;
ans=0;
for(int i=0;i<n;i++)
{
int a;
scanf("%d",&a);
ans=ans^a;
}
cout<<ans<<endl;
}
return 0;
}