Số cô đơn
Xem dưới dạng PDFCho 1 dãy các số nguyên dương \(a_i\) với \(0 \lt i, a_i \lt 10^6\). Mỗi số trong dãy xuất hiện 2 lần, ngoại trừ 1 số xuất hiện đúng 1 lần, hãy tìm số xuất hiện đúng 1 lần đó?
Dữ liệu vào: gồm 2 dòng:
- Dòng thứ nhất: số lượng dãy cần tìm \(t\) (\(0 \lt t \le 1000\))
- \(t\) dòng tiếp theo: \(n\) \(a_1\) \(a_2\) ... \(a_n\), các số cách nhau bởi 1 khoảng trắng
Dữ liệu ra:
Với mỗi dãy, output 1 dòng duy nhất là số cần tìm.
Input
2
7 2 3 5 4 5 3 4
11 8 1 6 1 20 8 9 6 4 20 9Output
2
4
Nhận xét
include<bits/stdc++.h>
define boostFPS(); ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
define ll long long
using namespace std;
int main(){ // freopen("SOCODON.INP","r",stdin); boostFPS(); int t; cin >> t; while(t--){ int n,ans = 0; cin >> n; for(int i = 0,temp;i<n;i++){ cin >> temp; ans^=temp; } cout << ans << "\n"; } return 0; }