輸入乙個序列
可以求出輸入序列的下乙個序列。
發現函式next_permutation()是按照字典序產生排列的，並且是從陣列中當前的字典序開始依次增大直至到最大字典序
用法與sort一致
從後往前找到第乙個a[k] < a[k + 1]的位置k
在a[k+1]到a[n-1]中找到大於a[k]的最小的數a[t]
交換a[k],a[t]，交換後可以發現，a[k+1]到a[n-1]是單調遞減的
將a[k+1]到a[n]逆轉
人類終於登上了火星的土地並且見到了神秘的火星人。
人類和火星人都無法理解對方的語言，但是我們的科學家發明了一種用數字交流的方法。
這種交流方法是這樣的，首先，火星人把乙個非常大的數字告訴人類科學家，科學家破解這個數字的含義後，再把乙個很小的數字加到這個大數上面，把結果告訴火星人，作為人類的回答。
火星人用一種非常簡單的方式來表示數字——掰手指。
火星人只有乙隻手，但這只手上有成千上萬的手指，這些手指排成一列，分別編號為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≤10053
1 2 3 4 5
1 2 4 5 3
#include
#include
#include
using
namespace std;
intmain()
for(
int i =
0; i < n;
++i)
return0;
}
#include
#include
#include
using
namespace std;
intmain()
for(
int i =
0; i < n;
++i)
return0;
}
字典序演算法
字典序排列就是按照字典a z,1 9的順序給出字串的順序全排列，例如abc的全排列就是從abc一直排到cba。那麼給定乙個字串，怎麼找出恰好大於該字串的下乙個排列呢？我們考慮如下的步驟 1 假設字串為p1 p2 pn 我們從後往前尋找第乙個符合pj j 1條件的字元pj 也就是說，p1 p2 pj ...
字典序演算法
我們先看乙個例子。示例 1 2 3的全排列如下 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 我們這裡是通過字典序法找出來的。那麼什麼是字典序法呢？從上面的全排列也可以看出來了，從左往右依次增大，對這就是字典序法。可是如何用演算法來實現字典序法全排列呢？你主要看紅色字型部分...
字典序演算法
我們先看乙個例子。示例 1 2 3的全排列如下 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 我們這裡是通過字典序法找出來的。那麼什麼是字典序法呢？從上面的全排列也可以看出來了，從左往右依次增大，對這就是字典序法。可是如何用演算法來實現字典序法全排列呢？你主要看紅色字型部分...