Problem 2184 逆序數還原

2021-07-04 18:37:47 字數 594 閱讀 3486

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

foj有獎月賽-2023年03月

#include

#include

#include

#include

using

namespace std;

intmain

()else

printf

("%d\n"

, b[a[i]]);}}

return0;

}

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個正整數...