STL（next_permutation）poj 1833：排列

最新推荐文章于 2020-05-27 17:45:19 发布

Hacker_vision

最新推荐文章于 2020-05-27 17:45:19 发布

阅读量551

点赞数 1

CC 4.0 BY-SA版权

分类专栏： STL库组合数学文章标签： stl 排列

本文链接：https://blog.youkuaiyun.com/u012717411/article/details/43457671

组合数学同时被 2 个专栏收录

19 篇文章

订阅专栏

STL库

9 篇文章

订阅专栏

本文介绍了解决POJ 1833问题的方法，使用C++ STL中的next_permutation函数轻松实现了排列问题的求解。通过实际代码示例展示了如何运用此函数来找出指定数量的字典序排列。

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

题目链接：http://poj.org/problem?id=1833

解题思路：

此题用STL中的next_permutation(opt1,opt2)的排列函数能轻松解决，此函数有两个参数，opt1存放排列的数组头地址，opt2指出排列的长度，指向数组的尾地址。每运行一次函数，opt1数组存放的是原排列按字典序的下一个排列，当排列到最后一个排列时，自动跳转到第一个排列（字典序最靠前的）。本题用C++交，避免超时。

参考代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
const int maxn = 1e6+10;
int a[1050];
int main()
{
  // freopen("input.txt","r",stdin);
   int T;scanf("%d",&T);
   while(T--){
    int n,k;scanf("%d%d",&n,&k);
    for(int i=0;i