zoukankan      html  css  js  c++  java
  • 51nod 1384 全排列

    给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",
    输出为:

    1123
    1132
    1213
    1231
    1312
    1321
    2113
    2131
    2311
    3112
    3121
    3211
    Input
    输入一个字符串S(S的长度 <= 9,且只包括0 - 9的阿拉伯数字)
    Output
    输出S所包含的字符组成的所有排列
    Input示例
    1312
    Output示例
    1123
    1132
    1213
    1231
    1312
    1321
    2113
    2131
    2311
    3112
    3121
    3211

    直接调用next_permutation函数,注意调用前应先排序,因为题目要求按照字典序从小到大排列

    代码如下:

    #include<iostream>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    int main()
    {
        char s[10];
        cin >> s;
        int i;
        int len = strlen(s);
        sort(s,s + len);
        do
        {
            for(i = 0;i < len;i ++)
            cout << s[i];
            cout << endl;
        }while(next_permutation(s,s + len));
        return 0;
    }

  • 相关阅读:
    使用GitHub+hexo搭建个人独立博客
    HDU 3038
    POJ 1417
    HDU 1213
    ZOJ 3781
    ZOJ 3780
    ZOJ 3777
    HDU 3045
    HDU 3480
    POJ 1180
  • 原文地址:https://www.cnblogs.com/lu1nacy/p/10016663.html
Copyright © 2011-2022 走看看