Tìm phần tử dãy A trong dãy B

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Tìm phần tử dãy A trong dãy B
Mô 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

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.