洛谷P1088 火星人 [STL]

时间:2020-12-28 05:55:11

  题目传送门

火星人

格式难调,题面就不放了。


  分析:

  这道题目不得不又让人感叹,还是$STL$大法好!!!

  $C++$的$algorithm$库中自带有$next\_permutation()$和$prev\_permutation()$函数,可以自动生成一个排列的下一个或上一个排列,那么这道题不久轻松被切了嘛~

  $STL$真的是个好东西。

  Code:

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<iomanip>
#include<algorithm>
using namespace std; int n,m,a[]; int main()
{
ios::sync_with_stdio(false);
cin>>n>>m;
for(int i=; i<=n; ++i) {
cin>>a[i];
}
while( m-- ) next_permutation(a+,a+n+);
for(int i=; i<n; ++i) cout<<a[i]<<" ";
cout<<a[n];
return ;
}