Bạn được cung cấp một danh sách các số nguyên dương không trống, ví dụ:
[6 2 9 7 2 6 5 3 3 4]
Bạn nên xếp hạng các số này theo giá trị của chúng, nhưng như thường lệ trong bảng xếp hạng, nếu có một ràng buộc thì tất cả các số bị ràng buộc sẽ có cùng một thứ hạng và một số thứ hạng thích hợp sẽ bị bỏ qua. Do đó, đầu ra dự kiến cho danh sách trên sẽ là
[3 9 1 2 9 3 5 7 7 6]
Ví dụ: giá trị cao nhất trong đầu vào là 9
, vì vậy giá trị này trở thành 1
(thứ hạng đầu tiên). Giá trị cao thứ ba là 6
, vì vậy cả hai đều 6
trở thành 3
và thứ hạng 4
bị bỏ qua hoàn toàn.
Quy tắc
Bạn có thể sử dụng bất kỳ định dạng danh sách phẳng, thuận tiện, rõ ràng cho đầu vào và đầu ra. Thứ hạng đầu tiên / nhỏ nhất trong đầu ra phải luôn là 1 .
Bạn có thể viết chương trình hoặc chức năng và sử dụng bất kỳ phương pháp tiêu chuẩn nào để nhận đầu vào và cung cấp đầu ra.
Bạn có thể sử dụng bất kỳ ngôn ngữ lập trình nào , nhưng lưu ý rằng các lỗ hổng này bị cấm theo mặc định.
Đây là môn đánh gôn , vì vậy câu trả lời hợp lệ ngắn nhất - được đo bằng byte - thắng.
Các trường hợp thử nghiệm
[8] -> [1]
[1 15] -> [2 1]
[18 14 11] -> [1 2 3]
[11 16 14 8] -> [3 1 2 4]
[15 15 15 15 15] -> [1 1 1 1 1]
[10 2 5 4 15 5] -> [2 6 3 5 1 3]
[5 5 10 10 5 11 18] -> [5 5 3 3 5 2 1]
[2 4 9 4 17 9 17 16] -> [8 6 4 6 1 4 1 3]
[11 17 19 17 10 10 15 3 18] -> [6 3 1 3 7 7 5 9 2]
[2 11 4 8 3 3 12 20 4 18] -> [10 4 6 5 8 8 3 1 6 2]
[12 6 10 2 19 19 6 19 8 6 18] -> [5 8 6 11 1 1 8 1 7 8 4]
[5 6 14 19 13 5 19 9 19 9 9 19] -> [11 10 5 1 6 11 1 7 1 7 7 1]
[9 2 12 3 7 11 15 11 6 8 11 17 11] -> [8 13 3 12 10 4 2 4 11 9 4 1 4]
[3 5 15 7 18 5 3 9 11 2 18 1 10 19] -> [11 9 4 8 2 9 11 7 5 13 2 14 6 1]
[6 11 4 19 14 7 13 16 10 12 7 9 7 10 10] -> [14 6 15 1 3 11 4 2 7 5 11 10 11 7 7]
[11 20 11 1 20 16 11 11 4 8 9 7 11 14 10 14] -> [6 1 6 16 1 3 6 6 15 13 12 14 6 4 11 4]
[4 7 15 2 3 2 3 1 14 2 10 4 7 6 11 2 18] -> [9 6 2 13 11 13 11 17 3 13 5 9 6 8 4 13 1]
[5 1 17 7 1 9 3 6 9 7 6 3 2 18 14 4 18 16] -> [12 17 3 8 17 6 14 10 6 8 10 14 16 1 5 13 1 4]
[5 6 8 10 18 13 20 10 7 1 8 19 20 10 10 18 7 2 1] -> [16 15 11 7 4 6 1 7 13 18 11 3 1 7 7 4 13 17 18]
[12 17 8 2 9 7 15 6 19 5 13 16 14 20 10 11 18 4 3 1] -> [9 4 13 19 12 14 6 15 2 16 8 5 7 1 11 10 3 17 18 20]
indexOf
hàm. Tôi tin rằng đối với đầu vào chưa được sắp xếp, có nhiều lựa chọn thay thế ngắn hơn trong nhiều ngôn ngữ.