Point: 100.0
Time limit: 1.0s
Memory limit: 635 M
Input:
stdin
Output:
stdout
Author:
Problem type
B - Thuật toán cơ bản: 04 - Mảng thống kê, đánh dấu
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text
ARRC – Tìm dãy C
Cho 2 dãy số nguyên đều gồm \(N\) phần tử là \(A_1, A_2, ... , A_N\) và \(B_1,B_2, ... , B_N\).
Dãy \(C\) bao gồm các phần tử chỉ xuất hiện ở một trong hai dãy là \(A\) hoặc \(B\). Các phần tử trong dãy \(C\) đều phân biệt và theo thứ tự tăng dần.
Yêu cầu
Cho 2 dãy \(A\) và \(B\) hãy tìm dãy \(C\).
Input
- Dòng đầu tiên gồm số nguyên dương \(N\) \((1 ≤ N ≤ 10^5)\).
- Dòng thứ hai gồm \(N\) số nguyên dương \(A_1, A_2, ... , A_N\) \((1 ≤ A_i ≤ 10^6)\).
- Dòng thứ ba gồm \(N\) số nguyên dương \(B_1,B_2, ... ,B_N\) \((1 ≤ B_i ≤ 10^6)\).
Output:
- Dòng thứ nhất là số lượng phần tử trong dãy \(C\).
- Dòng thứ hai in ra các phần tử trong dãy \(C\).
Ví dụ
| INPUT | OUTOUT |
|---|---|
| \(3\) \(1\) \(3\) \(4\) \(1\) \(2\) \(3\) |
\(2\) \(2\) \(4\) |
| \(4\) \(1\) \(1\) \(1\) \(1\) \(2\) \(2\) \(2\) \(2\) |
\(2\) \(1\) \(2\) |
| \(5\) \(1\) \(2\) \(3\) \(4\) \(5\) \(5\) \(4\) \(3\) \(2\) \(1\) |
\(0\) |
- Subtask 1(60% số test): \(N ≤ 10^3\)
- Subtask 2(40% số test): \(N ≤ 10^5\)