【NOIP2004】【Luogu1088】火星人（枚举排列）

problem

• 给定一个长为n的排列
• 求他的后面的第m个排列
• n<1e4,m<100

solution

C++STL的next_permutation了解一下，复杂度O(n)的。
全题复杂度O（mn）

codes

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 10010;
int a[maxn];
int main(){
    int n, m;
    cin>>n>>m;
    for(int i = 1; i <= n; i++)cin>>a[i];
    for(int i = 1; i <= m; i++)next_permutation(a+1,a+n+1);
    for(int i = 1; i <= n; i++)cout<<a[i]<<' ';
    return 0;
}
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
 

文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。

原文链接：gwj1314.blog.csdn.net/article/details/81178950