牛客-火星人——next_permutation运用题

Posted 2022-02-05 C+++++++++++++++++++

文章目录

• • 题目
  • 题目详解
  • 解题代码

题目

题目链接

题目内容，自己去看吧，链接在上面。

题目详解

简单的next_permutation()运用题。具体的next_permutation()实现可以看我这篇博客：下一个排列的实现

解题代码

#include<bits/stdc++.h>
using namespace std;
int main()
    ios::sync_with_stdio(false);
    int n,m;cin>>n>>m;
    vector<int>p;
    p.reserve(n);
    for(int i=0;i<n;i++)
        int t;cin>>t;
        p.push_back(t);
    
    while(m--)
        next_permutation(p.begin(),p.end());
    
    for(auto ch:p)
        cout<<ch<<' ';
    
    return 0;