题解 | 出现奇数次的数
出现奇数次的数
https://www.nowcoder.com/practice/b3bd694fd4c44b89a5c6b49d855121b8
#include <bits/stdc++.h>
using namespace std;
#define int long long
map<int,int>cnt;
signed main() {
int n;cin>>n;
vector<int>a(2*n+1);
for(int i=0;i<2*n+1;i++){
cin>>a[i];cnt[a[i]]++;
}
for(auto i:cnt){
if(i.second%2!=0){
cout<<i.first;
break;
}
}
return 0;
}
// 64 位输出请用 printf("%lld")