Quân bài bị mất
Xem dạng PDF
Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Có một bộ bài gồm N quân bài được đánh số từ 1 đến N, trong đó có một quân bài đã bị mất.
Yêu cầu: Hãy xác định xem quân bài nào bị mất?
Dữ liệu vào:
- Dòng 1. Chứa số nguyên N.
- Dòng 2. Chứa N-1 số nguyên.
Dữ liệu ra:
- Dòng 1. Chứa số duy nhất là số của quân bài bị mất.
Ràng buộc:
- 2 ≤ N ≤ ~10^6~.
Ví dụ:
Input:
10
1 5 3 7 9 2 10 4 8
Output:
6
Bình luận
include <bits/stdc++.h>
using namespace std; int a[10000005],x; int main() { iosbase::syncwith_stdio(false); cin.tie(NULL); int n; cin >> n; for (int i=1; i<=n-1;i++) { cin >> x; a[x]++; } for (int i=1; i<=n; i++) if (a[i]==0) cout << i << ' '; return 0; }
l SonDayy chep mang cac me may
chep dell j
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.