d166. 反轉表
Tags : 陣列
Accepted rate : 976人/1100人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-03-04 17:37

Content

由1開始之連續數字a1.a2.a3...an相對有一反轉表:b1.b2...bm。其bm代表意思為:數字m的位置前面有幾個比大個個數。

2 3 6 4 0 2 2 1 0
第1個2為1前面有2個比它大的數
第2個3為2前面有3個比它大的數
第3個6為3前面有6個比它大的數....以此類推
所以答案為
5 9 1 8 2 6 4 7 3
數字1前面有2個比它大的數 5 9
數字2前面有3個比它大的數 5 9 8

Input

輸入的每一行含有一個由m個數所組成的數列(反轉表) 1<=m<=50,

單獨一個 -1 在一行代表測試資料的結束

Output
請輸出從 1 到 m 所代表的數列
Sample Input #1
2 3 6 4 0 2 2 1 0

-1
Sample Output #1
5 9 1 8 2 6 4 7 3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
感謝snail修正題目
Tags:
陣列
出處:
w11123 [管理者: w11123 (溫卡磊) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
32956 a110608@ctes ... (鍾均) d166 431 2022-11-19 11:21
29895 wer12369qaz1 ... (dentr) d166
590 2022-04-09 16:01
28274 41075001H (茶トラ猫) d166
解題思路(我很菜
762 2021-11-24 18:40