0
已解决
高级天翼
3441 谁是单身贵族
经验值：800 时间限制：1000毫秒
题目描述 Description
明天就是双11了，一场盛大的舞会将会在明天晚上举行，现在有N个人参加了这次舞会，但是已知N是单数，所以最后肯定会有人没有舞伴，现在我们决定凭运气决定谁是这个“单身贵族”。我们给每个人一个编号，编号相同的则可以配成一对，现在已知只有一个人不能配对，请你给出这个“单身贵族”的编号。
输入描述 Input Description
第一行：一个正整数N，代表参加舞会的人数。
第二行：N个正整数，以空格分开，代表每个人的编号。
输出描述 Output Description
一行，一个正整数，代表“单身贵族”的编号。
样例输入 Sample Input
9 2 2 1 3 3 3 2 3 1
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
对于80%的数据，N<=100000；
对于100%的数据，N<=10000000。
#include<iostream>
#include<bits/stdc++.h>
#include<cstdio>
using namespace std;
int main(){
long long n,m,a[102],b,c,cnt[10000002];
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
cnt[a[i]]++;
if(cnt[a[i]]%2==0){
cnt[a[i]]-=2;
}
}
for(int i=1;i<=10000000;i++){
if(cnt[i]%2==1){
cout<<i;
break;
}
}
return 0;
}
0
已采纳
缔造者之神
核心：
for(int i=1;i<=n;i++)
{
cin>>t;
ans^=t;
}记得火车头+黑科技！
用scanf也可以！
0
中级光能
是怎么错了？多少分？否则无法帮助！
吕若朴在2021-08-02 16:19:40追加了内容
是TLE还是RE还是WA？
吕若朴在2021-08-02 16:21:46追加了内容
你的a是存数组的，应该很大很大很大！
0
资深天翼
输入n
循环一到n{
输入t
ans=ans^t;
}
输出ans
如此输入/出
scanf("%d",&变量);
printf("%d",变量);
0
新手天翼
这道题输入a[i]得用scanf,而且得用位运算
输入a[i]
ans^=a[i]
输出ans
cout<<ans;
0
初级光能
for(int i = 1;i <= n;i++){
cin>>t;
ans ^= t;
}
核心
0
初级光能
printf
scanf
0
初级光能
不可以用桶，也不可以用cout cin
用c语言中的printf scanf，
用位运算
你在c班不学过的嘛
会超时的
我试过的
望采纳！！！
0
新手天翼
- int ans,n,t; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&t); ans^=t; } cout<<ans; return 0; }
0
初级天翼
1
