hdu 1027 next_permutation()

最新推荐文章于 2024-08-25 14:30:00 发布

Nishadiaoma

最新推荐文章于 2024-08-25 14:30:00 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

分类专栏： ICPC

本文链接：https://blog.youkuaiyun.com/Nishadiaoma/article/details/52292615

ICPC 专栏收录该内容

52 篇文章

订阅专栏

本文提供了一种使用 C++ 实现的 HDU 1027 题目的解决方案。该题要求按字典序输出第 m 个排列组合。通过使用 next_permutation 函数，代码能够高效地生成所有可能的排列，并输出所需的特定排列。

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1027

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int m,n;
    int a[10001];
    while(cin>>n>>m)
    {
        int i;
        for(i=1;i<=n;i++)
        a[i]=i;
        int j=0;
        while(next_permutation(a+1,a+n+1))
        {
            j++;
            if(j==m-1)
            {
                for(int k=1;k<n;k++)
                cout<<a[k]<<" ";
                cout<<a[n]<<endl;
                break;
            }

        }
    }
    return 0;
}