Điểm danh
Xem dạng PDF
Gửi bài giải
Điểm:
10,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
Một lớp học nọ của Thầy Sơn có ~N~ học sinh. Một ngày đẹp trời, Thầy Sơn nhận thấy số học sinh đi học chỉ có M người, ít hơn N nên Boss quyết định nhờ bạn điểm danh các học sinh trong lớp. Hãy viết một chương trình cho biết số thứ tự của các học sinh vắng mặt theo thứ tự tăng dần. Biết rằng, lớp học đánh số thứ tự cho học sinh từ 1 cho đến ~N~.
Input:
• Dòng đầu tiên chứa hai số nguyên dương lần lượt là ~N~ và ~M~
• Dòng thứ hai chứa ~M~ số nguyên khác nhau từng đôi một, có giá trị trong đoạn ~[1,N]~.
Output:
• In ra một danh sách các số nguyên, là số thứ tự của những học sinh vắng mặt, theo thứ tự tăng dần.
Example:
Input:
5 3
5 2 3
Output:
1 4
Constraints:
~1 \le M < N \le 10^5~
Bình luận
include <bits/stdc++.h>
using namespace std; int a[100005],n, m,x; int main () { iosbase::syncwith_stdio(false); cin.tie(NULL); cin >> n >> m; for (int i=1;i<=m;i++) { cin >> x; a[x]++;} for (int i = 1; i <= n; i++) if(a[i]==0) cout << i << ' '; return 0; }
include <bits/stdc++.h>
using namespace std; int n, m, x, a[100001]; int main () { cin >> n >> m; for(int i=1;i<=m;i++){ cin >> x; a[x]=x; } for(int i = 1; i <= n; i++) if(a[i]!=i) cout << i << ' '; }
nigg
er
.