d794: 世界排名
標籤 : AVL BIT Discretization ST
通過比率 : 102人/147人 ( 69% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-08-16 18:55

內容

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

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

 
這回的成績,已經是世界級的了,成績差距非常的大
輸入說明

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

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

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

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

輸出說明
對於已經知道的成績,請陸續對每個加入的輸出他的排名
範例輸入
6 
1
5
6
3
4
2
範例輸出
1
1
1
3
3
5
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 30.0s , <50M
提示 :
Discretization+Segment tree(ST)
Discretization+Binary indexed tree (BIT)
AVL tree
標籤:
AVL BIT Discretization ST
出處:
[管理者:
morris1028 (碼畜)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」