FZU 2184）逆序數還原

problem 2184 逆序數還原

有一段時間eric對逆序數充滿了興趣，於是他開始求解許多數列的逆序數（對於由1...n構成的一種排列陣列a，逆序數即為滿足iaj的數字對數），但是某天他發現自己遺失了原來的數列，只留下之前計算過程中留下的各個數字對應的逆序數，現在請你幫他還原出原序列。

資料有多組，請處理到檔案結尾。

每組資料第一行為乙個整數n（1<=n<=1000），表示該序列的數字個數。

第二行為n個整數，第i個數字表示排在ai之後比ai小的數字個數。

輸出為一行n個整數，表示原數列。5

2 0 1 0 0

3 1 4 2 5

雖說對於很多人來說這是一道很簡單的一道題，但是我卻想了很久也沒有想出來，而且一開始我的思路都找錯了，也許是邏輯功底不好的緣故吧，說實話內心真的有點心搓。我真的很想變強大，但是比我聰明比我用功的人還有那麼多，我不知道自己該怎麼辦，再也不要考慮別人的目光，勇敢的去前行吧。

這道題看起來很複雜，但是卻是有規律的，就拿樣例來說吧，輸入的第乙個數是2，那麼就說明後面只有2個數比它小，那麼肯定就是3了，然後在原來的陣列中把3標記去掉，然後第二個是0，那麼後面都比它大，那麼肯定就是1了，第三個是1，那麼後面有1個數比現在的這個數小，那麼就取的是4，然後依此類推。

其實是有規律的，把1~n這些數存在下標從0開始的陣列中，然後每一次sort一遍，然後輸出對應於input中第乙個下標所對應的數，然後再對陣列清零，然後繼續sort。

注意每一次排除出的數要被標記為乙個正無窮或是乙個很大的數。

#include#include#include#includeusing namespace std;
int main()
else printf("%d\n",ss[a[i]]);
} }}

FZU 2184） 逆序數還原