[STL] [全排列] [next_permutation] [洛谷] P1088 火星人

最新推荐文章于 2025-05-06 15:11:52 发布

Zeolim

最新推荐文章于 2025-05-06 15:11:52 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

分类专栏： STL 题目文章标签：洛谷 P1088 火星人

本文链接：https://blog.youkuaiyun.com/Zeolim/article/details/81313039

STL 同时被 2 个专栏收录

19 篇文章

订阅专栏

题目

18 篇文章

订阅专栏

本文介绍了一种使用C++实现的下一个排列算法，通过STL的next_permutation函数简化了代码编写过程。在没有STL的情况下，该算法也能提供一种有效的解决方案。代码示例展示了如何读取整数数组，调用next_permutation函数多次以获取多个下一个排列，并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

枚举T次下一个排列

有STL就很好写

但是没有STL岂不是凉凉

#include <iostream>
#include <algorithm>
using namespace std;

const int MAXN = 1e4 + 10;

int arr[MAXN];

int main()
{
    int n;

    cin>>n;

    int t;

    cin>>t;

    for(int i = 0; i < n; i++)
        cin>>arr[i];

    while(t--)
    {
        next_permutation(arr, arr + n);
    }

    for(int i = 0; i < n; i++)
        cout<<arr[i]<<' ';

    cout<<endl;

    return 0;
}