HDOJ 1027 Ignatius and the Princess II

最新推荐文章于 2017-12-10 21:01:23 发布

原创最新推荐文章于 2017-12-10 21:01:23 发布 · 954 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #HDOJ #STL

ACM 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一道经典编程题目的解决方案。题目要求求解从1到n的序列进行全排列后的第m个序列。通过使用C++ STL中的next_permutation函数实现了简洁高效的解答。

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

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

题目大意：有一个从1到n的序列，求这个序列全排序的第m个序列。

题目思路：直接用STL中的next_permutation()函数。

AC代码：

//  HDOJ
//  1027.cpp
/*
    ID: Firwaless
    LANG: C++
    TASK: Ignatius and the Princess II
*/

#include <cstdio>
#include <algorithm>

using namespace std;

int main()
{
    int i, n, m, cnt;
    int arr[1005];
    
    while (~scanf("%d%d", &n, &m))
    {
        cnt = 1;
        for (i = 0; i < n; i++)
        {
            arr[i] = i + 1;
        }
        
        /* 使用STL中的next_permutation()函数 */
        while (cnt < m)
        {
            cnt++;
            next_permutation(arr, arr + n);
        }
        
        for (i = 0; i < n; i++)
        {
            if (i)
            {
                printf(" ");
            }
            printf("%d", arr[i]);
        }
        printf("\n");
    }
    return 0;
}