Dự tiệc(lớp 8)

Điểm: 12,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Dạng bài

Ngôn ngữ cho phép

C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Ông An đến dự tiệc, buổi tiệc có ~N~ người. Mỗi người được cài lên áo mỗi bông hoa trên đó có ghi một con số nguyên ~X~ cho biết người khách đó sẽ dự tiệc phòng ~X~. Hầu hết tất cả các phòng đều có số lượng khách chẵn, duy nhất một phòng có lượng khách là lẽ. Để đảm bảo đủ cặp cho tiệc Khiêu vũ nên BTC quyết định tìm phòng khách có số lượng người là lẽ để ghi số cho Ông An. Em hãy giúp BTC giải quyết điều đó.

Input:

Dòng 1: Số nguyên dương ~N~.
Dòng 2: Gồm ~N~ số, số thứ ~i~ là số phòng được gắn lên áo của người thứ ~i~.

Output:

Dòng 1: Ghi số nguyên ~k~ là phòng có số lượng khách lẻ.

Example:

Input:

5
1  2 2 3 1

Output:

Constraints:

~0 < N < 5.10^4~ ; ~0 \le X < 10^6~

Bình luận

Hãy đọc nội quy trước khi bình luận.

1

dat455 đã bình luận lúc 5, Tháng 10, 2025, 10:01

include <bits/stdc++.h>

using namespace std; int a[1000005],n,x; int main() { iosbase::syncwith_stdio(false); cin.tie(NULL); cin >> n; for (int i=1; i<=n;i++) { cin >> x; a[x]++; } for (int i=1; i<=1000000; i++) if (a[i]%2!=0) { cout << i << ' '; break; } return 0; }