d788.
排名順序
內容
考試成績出爐了 , 大家開始討論自己的分數高低
一個接著一個參與討論 , 新加入的那個人 , 想要知道自己目前排名是多少
但是太多人了 , 導致沒辦法一時得到他的排名
大家開始請求小光這個答案 ,
不過小光非常討厭排名 , 一點都不想幫忙
現在就交給你了
輸入說明
每組輸入的第一行有一個數字 N ( 1 ≦ N ≦ 10,0000 )
代表接下來會有 N 個人陸續與討論，接下來會有 N 行，
代表接下來陸續加入的人的成績 M ， ( 1 ≦ M ≦ N )
而且每個人的成績都不會重複
輸出說明
對於已經知道的成績，請陸續對每個加入的輸出他的排名
範例輸入
#1
6 1 5 6 3 4 2
範例輸出
#1
1 1 1 3 3 5
測資資訊：
記憶體限制：
512
MB
提示 ：
× 測資筆數不超過 20，個數總和不超過 150,0000
Segment tree(ST)
Binary indexed tree (BIT)
AVL tree
出處:
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 31041 |
|
d788 | 363 | 2022-07-06 22:21 |