[NOIP2004 普及組] 火星人
題目描述
人類終於登上了火星的土地並且見到了神秘的火星人。人類和火星人都無法理解對方的語言，但是我們的科學家發明了一種用數字交流的方法。這種交流方法是這樣的，首先，火星人把一個非常大的數字告訴人類科學家，科學家破解這個數字的含義後，再把一個很小的數字加到這個大數上面，把結果告訴火星人，作為人類的回答。
火星人用一種非常簡單的方式來表示數字――掰手指。火星人只有一隻手，但這隻手上有成千上萬的手指，這些手指排成一列，分別編號為 $1,2,3,\cdots$。火星人的任意兩根手指都能隨意交換位置，他們就是透過這方法計數的。
一個火星人用一個人類的手演示瞭如何用手指計數。如果把五根手指――拇指、食指、中指、無名指和小指分別編號為 $1,2,3,4$ 和 $5$，當它們按正常順序排列時，形成了 $5$ 位數 $12345$，當你交換無名指和小指的位置時，會形成 $5$ 位數 $12354$，當你把五個手指的順序完全顛倒時，會形成 $54321$，在所有能夠形成的 $120$ 個 $5$ 位數中，$12345$ 最小，它表示 $1$；$12354$ 第二小，它表示 $2$；$54321$ 最大，它表示 $120$。下表展示了只有 $3$ 根手指時能夠形成的 $6$ 個 $3$ 位數和它們代表的數字：
| 三進位制數 | 代表的數字 |
|---|---|
| $123$ | $1$ |
| $132$ | $2$ |
| $213$ | $3$ |
| $231$ | $4$ |
| $312$ | $5$ |
| $321$ | $6$ |
現在你有幸成為了第一個和火星人交流的地球人。一個火星人會讓你看他的手指，科學家會告訴你要加上去的很小的數。你的任務是，把火星人用手指表示的數與科學家告訴你的數相加，並根據相加的結果改變火星人手指的排列順序。輸入資料保證這個結果不會超出火星人手指能表示的範圍。
輸入格式
共三行。
第一行一個正整數 $N$，表示火星人手指的數目（$1 \le N \le 10000$）。
第二行是一個正整數 $M$，表示要加上去的小整數（$1 \le M \le 100$）。
下一行是 $1$ 到 $N$ 這 $N$ 個整數的一個排列，用空格隔開，表示火星人手指的排列順序。
輸出格式
$N$ 個整數，表示改變後的火星人手指的排列順序。每兩個相鄰的數中間用一個空格分開，不能有多餘的空格。
樣例 #1
樣例輸入 #1
5
3
1 2 3 4 5
樣例輸出 #1
1 2 4 5 3
提示
對於 $30%$ 的資料，$N \le 15$。
對於 $60%$ 的資料，$N \le 50$。
對於 $100%$ 的資料，$N \le 10000$。
noip2004 普及組第 4 題
題解:對c++中stl的使用。 next_permutation:下一個排列（通常用於排列組合）algorithm中
:
include
include
include
const int N = 11451;
int a[N];
int n, m;
using namespace std;
int main()
{
cin >> n >> m;
for (int i = 1; i <= n; i++)
{
cin >> a[i];
}
for (int i = 1; i <= m; i++)
{
next_permutation(a + 1, a + 1 + n); //移動到對m+1位上的排列。
}
for (int i = 1; i <= n; i++)
{
printf("%d ", a[i]);//第m+1 位上的排列情況。
}
return 0;
}