排列2 HDU-1716题解

yuny1214

于 2022-07-31 22:23:07 发布

阅读量157

点赞数 1

文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_60183093/article/details/126091578

版权

C++ 算法 next_permutation 排列输入输出

关键词由CSDN通过智能技术生成

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int a, b, c, d;
    bool flag = false;
    while (cin >> a >> b >> c >> d, a + b + c + d)
    {
        if(flag)
            cout << endl;
        else
            flag = true;

        vector <int> temp;
        temp.push_back(a), temp.push_back(b), temp.push_back(c), temp.push_back(d);

        int last = 0;
        do
        {
            if(temp[0] == 0) continue;

            if (last != 0 && temp[0] != last)
                cout << endl;

            if(temp[0] == last)
                cout << ' ';

            for(auto it : temp)
                cout << it;

            last = temp[0];

        }
        while (next_permutation(temp.begin(), temp.end()));
        cout << endl;
    }
}