Loading Now

identifyOrder

Cho dãy số nguyên a. Tìm dãy số b thỏa mãn các điều kiện sau:

  • a.length = b.length = n
  • Với mọi 1 ≤ i ≤ nb[i] là số thứ tự của a[i] khi dãy a được sắp xếp từ lớn đến nhỏ (những số bằng nhau có cùng số thứ tự).

Ví dụ:

  • a = [2, 3, 1, 5] thì kết quả identify_order(a) = [3, 2, 4, 1]
  • a = [6, 7, 7, 5, 7] thì kết quả identify_order(a) = [4, 1, 1, 5, 1]

Đầu vào/Đầu ra:

  • [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JS.
  • [Đầu vào] array of integer a
    1 ≤ a.length ≤ 2.103
    |a[i]| ≤ 109
  • [Đầu ra] array of integer
    Dãy b thỏa mãn những điều kiện trên

Post Comment

Contact