HDU - 1716 排列2 全排列 STL

最新推荐文章于 2024-05-09 00:45:37 发布

柒月流火

最新推荐文章于 2024-05-09 00:45:37 发布

阅读量230

点赞数

分类专栏： STL 0

本文链接：https://blog.youkuaiyun.com/qq_41837216/article/details/88136297

版权

0 同时被 2 个专栏收录

78 篇文章

订阅专栏

STL

15 篇文章

订阅专栏

HDU - 1716 排列2

思路：

看代码

需要用到关于全排列 next_permutation() 函数的用法

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int a[4],ans = 0;
    while(~scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3]))
    {
        if(a[0]+a[1]+a[2]+a[3] == 0)
            break;
        if(ans)
            printf("\n");
        ans = 1;
        sort(a,a+4);
        int flag = 0,temp;
        do{
            if(a[0]==0)  //开头为0
                continue;
            else if(flag == 0)  //输出的第一个数
            {
                printf("%d%d%d%d",a[0],a[1],a[2],a[3]);
                flag = 1;
            }
            else if(temp == a[0])  //千位数相同的情况
                printf(" %d%d%d%d",a[0],a[1],a[2],a[3]);
            else     //千位数相同的第一个数
                printf("\n%d%d%d%d",a[0],a[1],a[2],a[3]);
            temp = a[0];  //记录千位数大小
        }while(next_permutation(a,a+4));
        printf("\n");
    }
    return 0;
}