Đế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.

Tải PDF gốc


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.