Problem 2184 逆序數還原

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

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

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

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

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

52 0 1 0 0

3 1 4 2 5

思路：逆序數問題數的位置肯定和數值的本身有關係。所以構建位置和數值的關係。

#include #include #include #include #define ll __int64

#define inf 0x3f3f3f3f

int a[1010];

int s[1010];

using namespace std;

int main()

{ int n,m,i,j,cla;

scanf("%d",&n);

for(i=0;i

Problem 2184 逆序數還原

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

Problem 蛇行矩陣

problem 蛇形矩陣是由1開始的自然數依次排列成的乙個矩陣上三角形。input 本題有多組資料，每組資料由乙個正整數n組成。n不大於100 output 對於每一組資料，輸出乙個n行的蛇形矩陣。兩組輸出之間不要額外的空行。矩陣三角中同一行的數字用乙個空格分開。行尾不要多餘的空格。sample i...

Problem 暴力摩托

原文 time limit 1 sec memory limit 128 mb n個站，之間連了m條雙向的通路！但每條路都規定了乙個速度的限制值，在這條路上必須以這個速度前進！所以在 前進的時候要調整速度，現決定盡量使調整的幅度小一些，也就是使走過的路的速度最大值與最小值之差最小！第一行有2個正整數...