洛谷 P1088 火星人

  这个题其实就是一个求全排列的问题，全排列的话在 algorithm 库里有一个非常好用的函数——next_permutation。

  先介绍一下这个函数怎么用：

#include<iostream>
#include<algorithm>
using namespace std;
int a[3]={1,2,3};
int main()
{
    do
    {
        cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;
    }
    while(next_permutation(a,a+3));
    return 0;
}

  运行结果：

  这段代码就是求1,2,3全排列的，如果将while里的 next_permutation(a,a+3) 改为 next_permutation(a,a+2) ：

 

  可以看出：改后，只是对数组的前两个数进行了排列，所以：next_permutation(a,a+n)  就是对 a 数组的前 n 个数进行排列，并且是按由小到大的顺序进行排列，同时也会更新数组。

 这个题也就可以转化为 求所给的 n 个数的后 m 个排列是什么。

  代码：

#include<iostream>
#include<algorithm>// 函数必须的头文件
using namespace std;
int s[10010];
int main()
{
    int m,n;
    cin>>m>>n;
    for(int i=0;i<m;++i)
    {
        cin>>s[i];
    }
    for(int i=1;i<=n;++i)//进行 n 次排列
    {
        next_permutation(s,s+m);
    }
    for(int i=0;i<m;++i)
    {
        cout<<s[i]<<" ";
    }
    return 0;
}