人類終於登上了火星的土地並且見到了神秘的火星人。
人類和火星人都無法理解對方的語言，但是我們的科學家發明了一種用數字交流的方法。
這種交流方法是這樣的，首先，火星人把乙個非常大的數字告訴人類科學家，科學家破解這個數字的含義後，再把乙個很小的數字加到這個大數上面，把結果告訴火星人，作為人類的回答。
火星人用一種非常簡單的方式來表示數字——掰手指。
火星人只有乙隻手，但這只手上有成千上萬的手指，這些手指排成一列，分別編號為1，2，3……。
火星人的任意兩根手指都能隨意交換位置，他們就是通過這方法計數的。
乙個火星人用乙個人類的手演示了如何用手指計數。
如果把五根手指——拇指、食指、中指、無名指和小指分別編號為1，2，3，4和5，當它們按正常順序排列時，形成了5位數12345，當你交換無名指和小指的位置時，會形成5位數12354，當你把五個手指的順序完全顛倒時，會形成54321，在所有能夠形成的120個5位數中，12345最小，它表示1；12354第二小，它表示2；54321最大，它表示120。
下表展示了只有3根手指時能夠形成的6個3位數和它們代表的數字：
三位數 123 132 213 231 312 321
代表的數字 1 2 3 4 5 6
現在你有幸成為了第乙個和火星人交流的地球人。
乙個火星人會讓你看他的手指，科學家會告訴你要加上去的很小的數。
你的任務是，把火星人用手指表示的數與科學家告訴你的數相加，並根據相加的結果改變火星人手指的排列順序。
輸入資料保證這個結果不會超出火星人手指能表示的範圍。
輸入格式
輸入包括三行，第一行有乙個正整數n，表示火星人手指的數目。
第二行是乙個正整數m，表示要加上去的小整數。
下一行是1到n這n個整數的乙個排列，用空格隔開，表示火星人手指的排列順序。
輸出格式
輸出只有一行，這一行含有n個整數，表示改變後的火星人手指的排列順序。
每兩個相鄰的數中間用乙個空格分開，不能有多餘的空格。
資料範圍
1≤n≤10000
,1≤m≤100
輸入樣例：53
1234
5輸出樣例：12453
#include
using
namespace std;
const
int n=
10010
;int n,m;
int a[n]
;int
main()
P1088 NOIP2004 普及組 火星人
目錄演算法求解 參考文章 題目傳送門 題目描述 人類終於登上了火星的土地並且見到了神秘的火星人。人類和火星人都無法理解對方的語言，但是我們的科學家發明了一種用數字交流的方法。這種交流方法是這樣的，首先，火星人把乙個非常大的數字告訴人類科學家，科學家破解這個數字的含義後，再把乙個很小的數字加到這個大數...
NOIP2004 火星人（全排列）
題目描述 火星人共有n個手指，每個手指分別代表著1 n共n個數，可以通過改變這個這n個手指的順序來改變值的大小。但是人類想要和火星人交流，就必須通過科學家，科學家先將火星人講的話 手指表示的數 翻譯成我們能理解的語言 如火星人共3個手指，則123 132 213 231 312 321分別代表1 2...
NOIP2004P4 火星人 題解
題目描述略 本題題意為求給定長度為 n 的數列的後第 m 個全排列 字典序 從右向左查詢最大的下標 i 0 i n 1 使得 a i a i 1 從左向右查詢最小的元素 a j i 1 j n 1 使得 a i a j 交換 a i 和 a j 逆置翻轉 a i 1 n 1 演算法分析 我們可以發現...