Thứ hạng của các phần tử của dãy

Time limit: 1.0s , Memory limit: 256M , Points: 1 (partial)

Cho dãy số nguyên $n$ ~n~ phần tử $A = \{a_1, a_2, \ldots, a_n\}$ ~A = \{a_1, a_2, \ldots, a_n\}~. Hãy in ra thứ hạng của các phần tử theo chiều giảm dần, hạng bắt đầu từ $1$ ~1~. Hai phần tử bằng nhau thì chung một hạng.

Input

Dòng đầu tiên chứa số nguyên $N$ ~N~ thỏa $1 \le N \le 5000$ ~1 \le N \le 5000~.

Dòng tiếp theo chứa các $n$ ~n~ số nguyên $a_i$ ~a_i~ thỏa $1 \le a_i \le 10^9$ ~1 \le a_i \le 10^9~.

Output

In ra hạng của lần lượt từng phần tử, mỗi hạng trên một dòng.

Samples

Sample Input 1

7
1 2 1 1 2 3 4

Sample Output 1

Comments

0

24t1050068 commented on March 21, 2025, 2:10 p.m. ← edited →

lý do đề có số 1 xếp hạng 5 mà không phải 4 là do cách xếp hạng của đề là như thế này: giả sử phần tử đầu tiên của mảng có hạng là 1, bắt đầu mang nó đi so sánh với các phần tử khác của mảng. Nếu nó nhỏ hơn thì hạng tăng lên một. Ở đây(tạm gọi là mảng a) ban đầu a[0] = 1 có rank là 1, khi so sánh với phần tử a[1] = 2, vì nó bé hơn nên sẽ +1 và khi đó rank = 2, so sánh tương tự với a[2] và a[3] thấy chúng bằng giá trị của a[0] nên rank vẫn là 2. Nhưng khi so sánh với a[4] = 2 > a[0] = 1 nên rank lại +1, khi đó rank = 3(vấn đề nằm ở đây,đáng lẽ ra giá trị bằng 2 ở a[4] ko nên được so sánh nữa vì giá trị bằng 2 đã được so sánh ở a[2] rồi ). Cho nên khi tiếp tục so sánh với a[5] = 3 > a[0] rank + 1 và a[6] = 4 > a[0] rank +1. Vì vậy kết quả thu được là rank a[0] = 5

Link

0

22t1020093 commented on Dec. 8, 2024, 3:38 p.m.

Nhưng đề ghi không đúng logic

Link

0

22t1020093 commented on Dec. 8, 2024, 3:35 p.m.

Nhập từ 1 đến n. sắp xếp các phần tử từ lớn đến bé. 4 3 2 2 1 1 1 -> 4 là hạng 1, 3 là hạng 2, 2 là hạng 3, 2 là hạng 4, nhưng vì giống nhau nên vẩn là hạng 3. 1 là hạng 5.

Link

0

24T1020308_ commented on Nov. 25, 2024, 3:40 a.m.

tại sao 1 lại hạng 5 mà không phải hạng 4 vậymn

Link

0

iikarus commented on June 26, 2024, 10:55 a.m. ← edited →

Giải thích đề : 4 số to nhất hạng 1 ; số 3 hạng 2; 2 số 2 đồng hạng 3 vậy là 1 chỉ còn là hạng 5

Link

2

Justinianus commented on Nov. 8, 2023, 6:59 a.m.

Trong vd thì số 2 có hai số giống nhau nên chung hạng 3, vì phía trên số 1 có bốn số lớn hơn nên đồng hạng 5 (giả sử có thêm số ở sau thì sẽ ở hạng 9). Cái này là cách xếp chuẩn trong mọi bxh rồi.

Link