Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Cho hai dãy số nguyên x1, x2, ...., xn và y1, y2, ...., yn tăng nghiêm ngặt (xi<xi+1, yi<yi+1 với i=1..n-1). Hãy đếm số lượng các phần tử trong dãy x xuất hiện trong dãy y.
Dữ liệu vào: Đọc từ file văn bản DAYSO.INP có cấu trúc như sau:
- Dòng đầu chứa số n.
- Dòng tiếp theo chứa 2n số nguyên (n £ 10000), trong đó n số đầu là các số hạng của dãy x và n số còn lại là các số hạng của dãy y (|xi| £ 2000000000, |yi| £ 2000000000, mỗi số cách nhau ít nhất một dấu cách).
Dữ liệu ra: Ghi ra file văn bản DAYSO.OUT gồm chỉ một dòng chứa một số duy nhất là kết quả tìm được.
Ví dụ:
DAYSO.INP | DAYSO.OUT |
5 1 2 3 5 7 2 4 5 6 8 |
2 |
Bình luận