Tìm phần tử dãy A trong dãy B
Xem dạng PDFMô tả và yêu cầu
Cho 2 dãy số nguyên, dãy A gồm m phần tử A1, A2, …, Am và dãy B gồm n phần
tử B1, B2, …, Bn.
- Tìm các phần tử thuộc cả 2 dãy A và dãy B, mỗi số tính 1 lần;
- Tìm các phần tử thuộc dãy A và không thuộc dãy B, mỗi số tính 1 lần.
* Input: đọc từ file văn bản DAYAB.INP gồm:
- Dòng 1 ghi 2 số nguyên dương n (m, n≤ 105);
- Dòng 2 ghi các số A1, A2, …, Am (|Ai|≤ 109).
- Dòng 3 ghi các số B1, B2, …, Bn (|Bi|≤ 109).
* Output: ghi ra file văn bản DAYAB.OUT gồm:
- Dòng 1 ghi các phần tử thuộc cả 2 dãy A và dãy B theo thứ tự xuất hiện trong
dãy A;
- Dòng 2 ghi các phần tử thuộc dãy A và không thuộc dãy B theo thứ tự xuất hiện
trong dãy A
* Ví dụ:
DAYAB.INP DAYAB.OUT
6 4 1 6
-1 0 1 6 5 1 -1 0 5
-2 1 3 6
Bình luận