fzu 2184 逆序數還原（vector）

2021-06-29 07:05:30 字數 737 閱讀 6026

5

2 0 1 0 0

vector中初始化1～n的數字。

比如上面乙個要還原的逆序數，開頭是2那麼就是求出1~n中第3小的數字，就是3，把3從vector中刪除；然後是0，就找到vector中第1小的數字，把1刪除；然後是1，找到vector中第2小的數字，把2刪除……

把每次找到的數字儲存就是最終答案。

ac**

#include 


#include 


#include 


#include 


#include 


#include 


using


namespace


std;


typedef


long


long ll;


const


int n = 1e3 + 20;


vector


vec;


int ans[n];


int main() 


int x;


vector


::iterator it;


for(int i = 1; i <= n; i++) 


printf("%d", ans[1]);


for(int i = 2; i <= n; i++) 


puts("");


}return


0;}

FZU 2184） 逆序數還原

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

FZU 單詞問題

給出乙個完整的句子，這個句子中不包含不可見字元或者空格，於是在這個句子中有許多不同的單詞。乙個單詞是指一串連續的最長的英文本母 大寫或小寫 例如 abc 中,abc 就是乙個單詞，而 ab bc 都不算單詞。輸入包含多組資料 輸入資料第一行是乙個句子，只包含可見字元 不包含空格 句子長度不超過 10...

fzu 單詞問題

description 給出乙個完整的句子，這個句子中不包含不可見字元或者空格，於是在這個句子中有許多不同的單詞。乙個單詞是指一串連續的最長的英文本母 大寫或小寫 例如 abc 中,abc 就是乙個單詞，而 ab bc 都不算單詞。input 輸入包含多組資料 輸入資料第一行是乙個句子，只包含可見字...