火星人

【题目描述】

火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为1、2、3、······。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计数的。

一个火星人用一个人类的手演示了如何用手指计数。如果把五根手指——拇指、食指、中指、无名指和小指分别编号为1，2，3，4和5，当它们按正常顺序排列时，形成了5位数12345，当你交换无名指和小指的位置时，会形成5位数12354，当你把五个手指的顺序完全颠倒时，会形成54321，在所有能够形成的120个5位数中，12345最小，它表示1，12354第二小，它表示2，54321最大，它表示120。下表展示了只有3根手指时能够形成的6个3位数和它们代表的数字：

1 --> 123

2 --> 132

3 --> 213

4 --> 231

5 --> 312

6 --> 321

你的任务是，把火星人用手指表示的数与科学家告诉你的数相加，并根据相加的结果改变火星人手指的排列顺序。输入数据保证这个结果不会超出火星人手指能表示的范围。

【输入描述】

输入包括三行。

第一行有一个正整数N，表示火星人手指的数目(1 <= N <= 10000)；

第二行是一个正整数M，表示要加上去的小整数(1 <= M <= 100)；

下一行是1~N这N个整数的一个排列，用空格隔开，表示火星人手指的排列顺序。

【输出描述】

输出只有一行，这一行含有N个整数，表示改变后的火星人手指的排列顺序。

每两个相邻的数中间用一个空格分开，不能有多余的空格。

【样例输入】

5

3

1 2 3 4 5

【样例输出】

1 2 4 5 3

【数据范围及提示】

对于30%的数据，N <= 15；

对于60%的数据，N <= 50；

对于100%的数据，N <= 10000。

源代码：

#include<cstdio>
#include<algorithm>
using namespace std;
int n,k,i[10001];
int main() //这道题充分展现了C++恐怖的STL优势。
{
    scanf("%d%d",&n,&k);
    for (int a=1;a<=n;a++)
      scanf("%d",&i[a]);
    for (int a=1;a<=k;a++)
      next_permutation(i+1,i+n+1);
    for (int a=1;a<=n;a++)
      printf("%d ",i[a]);
    return 0;
}

/*
    这道题无非就是在其字典序编号上做了些处理。
    反思教训：
        条理明晰地分析题意与考查知识，想当然和头脑混乱都去屎！
*/