Điểm danh vắng mặt

Tác giả:

Dạng bài

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

Một lớp học nọ của Boss Small có \(N\) học sinh. Một ngày đẹp trời, Boss Small 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\) \((1 \leq M < N \leq 10^5)\)
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

Test 1

Input

5 3
5 2 3

Output

1 4

Note

Trong năm học sinh với số thứ tự \({1, 2, 3, 4, 5}\) chỉ có học sinh với stt \({2, 3, 5}\) đi học. Vậy, kết quả là \({1, 4}\), in ra theo thứ tự tăng dần.

Test 2

Input

2 1
2

Output

Bình luận

\(\text{Dùng set Python là được:}\)

Python

N,M=map(int,input().split());p=list(map(int,input().split()));z=set(range(1,N+1));pp=set(p);print(*sorted(z-pp))

-2

naman123003 11:21 p.m. 7 Tháng 5, 2024

n,k=map(int,input().split())
a=list(map(int,input().split()))
dp=[0]*n
for i in range(k):
dp[a[i]-1]+=a[i]
for i in range(len(dp)):
if dp[i]==0: print(i+1,end=' ')

1 phản hồi

1

pa_ldk 9:11 a.m. 5 Tháng 5, 2024

include <bits/stdc++.h>

using namespace std;
int n, m, t; bool a[100011];
int main(){
cin >> n >> m;
while(m--){
cin >> t;
a[t]=1;
}
for(int i = 1; i <= n; i++)
if(a[i]==0) cout << i << ' ';
}

1 phản hồi

4

HaiAnh2008 5:34 p.m. 6 Tháng 11, 2023

spam code có gì hay mà cứ spam hoài vậy. Mọi người tưởng vậy là hay à???

2 phản hồi

2

PY2GTranNguyenAnhKhoi 9:28 p.m. 25 Tháng 9, 2023

nhiều người spam code quá, những bài này để người ta tự làm chứ việc gì phải spam code như thế,kéo xuống thấy cái bình luận chán lun

-8

Viet_osu 8:42 p.m. 25 Tháng 9, 2023

dùng set độ phức tạp có O(n) thôi =)) :

include<bits/stdc++.h>

using namespace std;

set <int> no;
int m,n,a,i;

int main(){
cin >> n >> m;
for(i = 0 ; i < m ; i++){
cin >> a;
no.insert(a);
}
for(i = 1 ; i <= n ; i++){
if(no.find(i) == no.end()){
cout << i << " ";
}
}
return 0;
}

Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

-7

2009_Kiet 4:17 p.m. 26 Tháng 8, 2023

code AC

include <bits/stdc++.h>

using namespace std;
int n, m, t; bool a[100011];
int main(){
cin >> n >> m;
while(m--){
cin >> t;
a[t]=1;
}
for(int i = 1; i <= n; i++)
if(a[i]==0) cout << i << ' ';
}

Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

-3

Minhchuoi17375 9:31 a.m. 26 Tháng 8, 2023

code day nhe ae

2 phản hồi

-2

Minhchuoi17375 9:29 a.m. 26 Tháng 8, 2023

bunzcuar

0

kenleweb13 7:03 a.m. 21 Tháng 3, 2023

example với test chấm điểm lạ zị ta :)))

1 phản hồi