Phần tử độc nhất

Thời gian:

Pypy 3 5.0s

Python 3 5.0s

Bộ nhớ:

Pypy 3 1G

Python 3 1G

Tác giả:

CaiWinDao

Dạng bài

Điểm: 200 (p) Thời gian: 2.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho dãy số nguyên \(a_1\), \(a_2\), \(a_3\),..., \(a_n\), ta gọi \(x\) là một phần tử độc nhất của dãy nếu giá trị \(x\) chỉ xuất hiện đúng một lần trong dãy. Biết rằng: ngoại trừ phần tử độc nhất, mỗi một giá trị còn lại trong dãy \(a\) đều được lặp lại đúng hai lần. Bạn hãy tìm ra phần tử độc nhất đó nhé!

Input

Dòng đầu chứa số nguyên dương \(n < 10^7\) thể hiện độ dài của dãy \(a\).

Dòng tiếp theo chứa \(n\) số nguyên dương \(a_1\), \(a_2\),..., \(a_n\) \(\left(a_i \leq 10^9\right)\).

Output

Phần tử độc nhất của dãy \(a\).

Ví dụ

Input

7
1 2 1 5 3 3 5

Output

Bình luận

FULL CODE AC (co tham khao)

#include <bits/stdc++.h>

using namespace std;

void Bai_Nay_Kho_Vai_Lon(int &n)
{
    int num = 0;
    register char c = getchar();
    for (; c > 47 && c < 58; c = getchar()) num = num * 10 + c - 48;
    n = num;
}

int main()
{
    int n;
    Bai_Nay_Kho_Vai_Lon(n);
    int a, ans = 0;
    for (int i = 0; i < n; i++) Bai_Nay_Kho_Vai_Lon(a), ans ^= a;
    cout << ans;
}
//Cre:qp1109

7 bình luận nữa