d788: 排名順序
Tags : AVL BIT ST
Accepted rate : 126人/178人 ( 71% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 19:02

Content

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

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

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

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

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

現在就交給你了

Input

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

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

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

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

Output
對於已經知道的成績,請陸續對每個加入的輸出他的排名
Sample Input
6 
1
5
6
3
4
2
Sample Output
1
1
1
3
3
5
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (60%): 3.0s , <10M
公開 測資點#1 (40%): 1.0s , <1M
Hint :

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

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

Tags:
AVL BIT ST
出處:
[管理者:
morris1028 (碼畜)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」