next_permutation函数

最新推荐文章于 2025-09-03 14:28:00 发布

原创最新推荐文章于 2025-09-03 14:28:00 发布 · 270 阅读

0 ·

CC 4.0 BY-SA版权

ACM-函数专栏收录该内容

1 篇文章

订阅专栏

本文通过解决ABigDinner问题介绍了next_permutation函数的应用。该函数用于生成排列的所有可能组合，代码示例展示了如何利用C++标准库中的sort和next_permutation函数来求解所有可能的排列。

今天做弱校联盟的题，A Big Dinner感觉用到了一个以前不会函数，就记录下来~

附上网址：http://www.bnuoj.com/bnuoj/problem_show.php?pid=24249
题目含义很简单：就是将不同的排列写出来就好。
代码：

>  #include<iostream>
> #include<cstdio>
> #include <string>
> #include <algorithm>
> #include <cstring>
> #include <cmath>
> #include <queue>
> #include <cstdlib>
> #define MAX 1510
> #define ll long long using namespace std; int a[5]; int main() {
>     int T,ii=1;
>     scanf("%d",&T);
>     while(T--)
>     {
>         printf("Case #%d:\n",ii++);
>        scanf("%d%d%d",&a[0],&a[1],&a[2]);
>       sort(a,a+3);
>       do
>       {
>           printf("%d %d %d\n",a[0],a[1],a[2]);
>       }while(next_permutation(a,a+3));
>     } }