Nội dung Bài tập
- Mã:
-
Div2.MINIGAME32.3:
COUNT
- Tên:
- Đếm số
- Dạng thi:
- oi
- Thang điểm:
- 30 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 1024 MB
- Được tạo bởi:
- duongcscx
Nhân dịp kỷ niệm ngày thành lập đoàn 26-3, Ban chấp hành đoàn trường THPT X tổ chức cho
các đoàn viên một trò chơi như sau: Mỗi đội chơi được bố trí một máy tính. Trên máy tính cho
sẵn file văn bản có tên COUNT.INP, chứa 2 dãy số A và B, dãy A có m phần tử, dãy B có n
phần tử.
Quảng cáo
Yêu cầu: Đếm xem có bao nhiêu phần tử của dãy B không có mặt trong dãy A.
Nếu bạn là người chơi, hãy tìm cách giúp đội của mình chiến thắng.
Dữ liệu: Vào từ file văn bản COUNT.INP
- Dòng đầu tiên là 2 số nguyên dương m, n;
- Dòng thứ 2 là dãy A gồm m số nguyên ai;
- Dòng thứ 3 là dãy B gồm n số nguyên bi. Các số trên cùng một dòng, ghi cách nhau ít nhất là một dấu cách.
Kết quả: Ghi ra file văn bản COUNT.OUT một số nguyên duy nhất là số phần tử của dãy B
không có mặt trong dãy A.
Ví dụ:COUNT.INP
8 6
2 3 4 5 3 6 7 8
4 3 2 2 4 9COUNT.OUT
1
Ràng buộc:
- 40% số test ứng với 40% số điểm của bài có m, n ≤ 103 ;
- 40% số test ứng với 40% số điểm của bài có m, n ≤ 103 ;
- 20% số test ứng với 20% số điểm của bài có m, n ≤ 106 ; 0 ≤ ai, bi ≤ 109 .
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận