【題解】排隊
阿新 • • 發佈:2019-02-05
整數 a20 南海 排序 一個 輸出 數列 輸入輸出格式 研究
參考程序
題目描述
楠楠最近在研究南海區5年級英語成績的排序有關算法,如果數列中的數是從小到大排列的,則稱有序的。研究中對於沒有排好序的數列,要統計每個數前面有多少比它大的數字。比如有5個數的數列:3 1 4 2 5,則第1個數3之前有0個數比它大;第2個數1之前有1個數比它大;第3個數4之前有0個數比它大;第4個數2之前有2個數比它大;第5個數5之前有個數比它大。
由於數列很長,楠楠求你編程來統計。
輸入輸出格式
輸入格式
兩行,第一行,1個整數N,表示數列有N個整數;第二行有N個非負整數,每個數表示一個分數,範圍是[0,120]。
輸出格式
一行N個非負整數(中間有空格),第i個數表示原數列中第i位前有多少比第i位數大。
輸入輸出樣例
輸入樣例
5
3 1 4 2 5
輸出樣例
0 1 0 2 0
說明
數據規模
80%的數據:N的範圍是[1,1000],每個數範圍是[0,120];
100%的數據:N的範圍是[1,100000],每個數範圍是[0,120]。
題解
n看起來很大,但每個數都很小,實際上可以桶排序,按照輸入順序記錄每個數出現的次數,輸入到當前數時枚舉之前記錄的桶來統計就行了。
註意輸入時間,因為是很久以前的代碼我就懶得改了。。
【題解】排隊