Giao dãy số

Xem dạng PDF

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

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.