MISSING NUMBERS

Nguồn: None

Cho hai dãy số nguyên ~ a, b ~; trong đó dãy ~ b ~ được gọi là dãy số đầy đủ, dãy ~ a ~ gọi là dãy số thiếu của dãy ~ b ~. Người ta tạo ra dãy ~ a ~ bằng cách loại bỏ một số phần tử trong ~ b ~.

Một giá trị ~ x ~ trong ~ b ~ được gọi là thiếu khi số lần xuất hiện trong ~ b ~ của ~ x ~ nhiều hơn số lần xuất hiện của chính ~ x ~ trong ~ a ~. Hãy cho biết những giá trị ~ x ~ nào được gọi là thiếu.

Dữ liệu vào

  • Dòng đầu tiên ghi số nguyên ~ n ~ ~ (1≤n) ~ cho biết số lượng phần tử của dãy ~ a ~.
  • Dòng thứ hai ghi ~ n ~ số nguyên, số thứ ~ i ~ là giá trị ~ a_i ~ ~ ( 1 ≤ i ≤ n; 1 ≤ a_i ≤ 10^4 ) ~
  • Dòng thứ 3 ghi số nguyên ~ m ~ ~ (n ≤ m ≤ 2×10^5 ) ~ cho biết số lượng phần tử của dãy ~ b ~.
  • Dòng cuối cùng ghi ~ m ~ số nguyên, số thứ ~ i ~ là giá trị ~ b_i ~ ~ (1 ≤ i ≤ m; 1 ≤ b_i ≤ 10^4) ~

Kết quả

Ghi các giá trị của ~ x ~ trên một dòng theo thứ tự từ nhỏ đến lớn.

Ví dụ:

Input 1

10
203 204 205 206 207 208 203 204 205 206
13
203 204 204 205 206 207 205 208 203 206 205 206 204 

Output 1

204 205 206 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. minhchau99 (19/31)
  2. sv_tranquocan (10/14)
  3. caubeioi (4/5)
Trong 7 ngày
  1. minhchau99 (44/83)
  2. caubeioi (43/68)
  3. nhatanh (20/30)
Trong 30 ngày
  1. caubeioi (182/308)
  2. phamnhi (152/420)
  3. bestsoilvam (151/248)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38235

Lưu Hải Phong - 2020
[email protected]