洛谷1088 火星人&&next_permutation()函数用法

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int n,m,a[100];
 4 int main(){
 5     cin>>n>>m;
 6     int a[n+1];
 7     for(int i=1;i<=n;++i)
 8     cin>>a[i];
 9     for(int i=1;i<=m;++i)
10     next_permutation(a,a+1+n);
11     for(int i=1;i<=n;++i)
12     cout<<a[i]<<" ";
13     return 0;
14 }

 1  数字模板
 2 int main() {
 3   int a[4]={1,2,3,4};
 4   do {
 5      for(int i=1;i<=4;i++)
 6           cout<< a[i]<<" ";
 7      cout<<endl;
 8   } while (next_permutation(chars.begin(), chars.end()));
 9   return 0;
10 }

1 字符模板
2 int main() {
3   vector<char> chars = {'a', 'b', 'c'};
4   do {
5     cout << chars[0] << chars[1] << chars[2] << endl;
6   } while (next_permutation(chars.begin(), chars.end()));
7 
8   return 0;
9 }