d788. 排名順序 - 高中生程式解題系統

內容

考試成績出爐了 , 大家開始討論自己的分數高低

一個接著一個參與討論 , 新加入的那個人 , 想要知道自己目前排名是多少

但是太多人了 , 導致沒辦法一時得到他的排名

大家開始請求小光這個答案 ,

不過小光非常討厭排名 , 一點都不想幫忙

現在就交給你了

輸入說明

每組輸入的第一行有一個數字 N ( 1 ≦ N ≦ 10,0000 )

代表接下來會有 N 個人陸續與討論，接下來會有 N 行，

代表接下來陸續加入的人的成績 M ， ( 1 ≦ M ≦ N )

而且每個人的成績都不會重複

輸出說明

對於已經知道的成績，請陸續對每個加入的輸出他的排名

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (60%): 3.0s , <10M
公開測資點#1 (40%): 1.0s , <1M

提示：

×　測資筆數不超過 20，個數總和不超過 150,0000

Segment tree(ST)
Binary indexed tree (BIT)
AVL tree

標籤:

AVL BIT ST

出處:

[管理者：

morris1028 (碼畜) ]

編號	身分	題目	主題	人氣	發表日期
31041	luray0601@gm ... (QWERTYPIG)	d788	排名順序	287	2022-07-06 22:21