Missing Numbers
Xem dạng PDFMô tả và yêu cầu
Cho hai dãy số nguyên 𝐴, 𝐵; trong đó dãy 𝐵 được gọi là dãy số đầy đủ, dãy 𝐴 được gọi là
dãy số thiểu của dãy 𝐵. Người ta tạo ra dãy 𝐴 bằng cách loại bỏ một số phần tử trong dãy 𝐵.
Một giá trị 𝑥 trong 𝐵 được gọi là thiếu khi số lần xuất hiện trong 𝐵 của 𝑥 nhiều hơn số lần xuất
hiện của chính 𝑥 trong 𝐴. Hãy cho biết những giá trị nào của 𝑥 được gọi là thiếu.
Dữ liệu vào
+ Dòng đầu tiên ghi số nguyên 𝑛 (1 ≤ 𝑛) cho biết số lượng phần tử của dãy 𝐴
+ Dòng thứ hai ghi 𝑛 số nguyên, số thứ 𝑖 là giá trị 𝑎𝑖 (1 ≤ 𝑖 ≤ 𝑛; 1 ≤ 𝑎𝑖 ≤ 104)
+ Dòng thứ ba ghi số nguyên 𝑚 (𝑛 ≤ 𝑚 ≤ 2 × 105) cho biết số lượng phần tử của dãy 𝐵
+ Dòng cuối dùng ghi 𝑚 số nguyên, số thứ 𝑖 là giá trị 𝑏𝑖 (1 ≤ 𝑖≤ 𝑚; 1 ≤ 𝑏𝑖 ≤ 104)
Dữ liệu ra
+ Ghi các giá trị của 𝑥 trên một dòng theo thứ tự từ nhỏ đến lớn
Ví dụ
Input Output
10 204 205 206
203 204 205 206 207 208 203 204 205 206
13
203 204 204 205 206 207 205 208 203 206 205 206 204
Bình luận