Đếm số nhỏ hơn
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
Đếm số nhỏ hơn
Mô tả và yêu cầu
Cho một dãy A gồm 𝑛 số nguyên dương 𝑎1, 𝑎2, … , 𝑎𝑛 và một dãy B gồm 𝑚 số nguyên dương 𝑏1, 𝑏2,
… , 𝑏𝑚. Với mỗi giá trị 𝑏𝑖 (𝑖 = 1. . 𝑚) của dãy số B, hãy lập trình xác định số lượng các số trong dãy A có
giá trị nhỏ hơn giá trị 𝑏𝑖 này.
Dữ liệu vào: được nhập từ thiết bị nhập chuẩn có cấu trúc như sau:
Dòng đầu ghi hai số nguyên dương 𝑛 và 𝑚.
Dòng thứ hai ghi 𝑛 số nguyên dương cho biết dãy A.
Dòng thứ ba ghi 𝑚 số nguyên dương cho biết dãy B.
Kết quả: ghi ra thiết bị xuất chuẩn chứa 𝑚 số nguyên, số thứ 𝑖 cho biết số lượng số trong dãy A có
giá trị nhỏ hơn 𝑏𝑖 tương ứng tìm được.
Ví dụ
INPUT OUTPUT
7 6 4 4 7 0 1 5
5 2 9 2 1 7 3
5 4 10 1 2 6
Ràng buộc:
60% số điểm tương ứng với các test có 1 ≤ 𝑛, 𝑚 ≤ 103 và giá trị các số trong dãy A và dãy B
không vượt quá 103.
20% số điểm tương ứng với các test có 104 ≤ 𝑛, 𝑚 ≤ 105 và giá trị các số trong dãy A và dãy
B không vượt quá 103.
10% số điểm tương ứng với các test có 104 ≤ 𝑛, 𝑚 ≤ 105 và giá trị các số trong dãy A và dãy
B không vượt quá 105.
10% số điểm tương ứng với các test có 104 ≤ 𝑛, 𝑚 ≤ 105 và giá trị các số trong dãy A
và dãy B không vượt quá 109.
Bình luận