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. hoanglong8563 (5/5)
  2. nguyenhoangquan (4/4)
  3. nsduc83 (3/5)
Trong 7 ngày
  1. bao_khanh (32/35)
  2. nguyenlebaolong (25/39)
  3. manhooh (24/55)
Trong 30 ngày
  1. manhooh (100/231)
  2. ducdung192 (97/132)
  3. nguyenlebaolong (67/105)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38464

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