人類終於登上了火星的土地並且見到了神秘的火星人。
人類和火星人都無法理解對方的語言，但是我們的科學家發明了一種用數字交流的方法。
這種交流方法是這樣的，首先，火星人把乙個非常大的數字告訴人類科學家，科學家破解這個數字的含義後，再把乙個很小的數字加到這個大數上面，把結果告訴火星人，作為人類的回答。
火星人用一種非常簡單的方式來表示數字——掰手指。
火星人只有乙隻手，但這只手上有成千上萬的手指，這些手指排成一列，分別編號為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
輸入樣例：
5
31 2 3 4 5
1 2 4 5 3#include
#include
using namespace std;
const
int n =
10010
;int n, m;
int a[n]
;int
main()
for(
int i =
1; i <= n ; i ++
) cout << a[i]
<<
' ';
return0;
}
next_permutation()是通過陣列來操作的，直接操作乙個int型別的陣列，把陣列中的一段作為樣本，拿來全排列，變成下乙個比他大的排列，這裡的語法內容類似於sort()的兩個引數！！！！
int k = n;
while
(a[k -1]
> a[k]
) k --
;int t = k;
while
(a[t +1]
> a[k -1]
) t ++
;swap
(a[k -1]
, a[t]);
reverse
(a + k, a + n +
1)
每日一題 4 10 P1088 火星人
題目描述 人類終於登上了火星的土地並且見到了神秘的火星人。人類和火星人都無法理解對方的語言，但是我們的科學家發明了一種用數字交流的方法。這種交流方法是這樣的，首先，火星人把乙個非常大的數字告訴人類科學家，科學家破解這個數字的含義後，再把乙個很小的數字加到這個大數上面，把結果告訴火星人，作為人類的回答...
acwing寒假每日一題題解
貨倉選址 頭兩天的每日一題有點水 include using namespace std int s 505 505 int i,j intmain void 語法題蛇形添數 輸入兩個整數n和m，輸出乙個n行m列的矩陣，將數字 1 到 n m 按照回字蛇形填充至矩陣中。具體矩陣形式可參考樣例。輸入格...
acwing 寒假每日一題題解
本篇部落格是基於acwing活動中的寒假每日一題 活動位址 在一條數軸上有 n 家商店，它們的座標分別為 a1 an。現在需要在數軸上建立一家貨倉，每天清晨，從貨倉到每家商店都要運送一車商品。為了提高效率，求把貨倉建在何處，可以使得貨倉到每家商店的距離之和最小。輸入格式 第一行輸入整數n。第二行n個...