描述 商店经理按照标签的字母顺序对各种商品进行了分类。所有标签以同一字母开头的种类都存放在标有该字母的同一仓库（即在同一建筑物内）。在白天，商店经理接收并预订要从商店发货的货物订单。每个订单只需要一种货物。商店经理按照预订的顺序处理请求。 你事先知道今天商店经理必须处理的所有订单，但你不知道他们的预订订单。计算所有可能的仓库访问方式，以便门店经理在一天中逐个解决所有需求。

输入 输入包含一行所请求货物的所有标签（按随机顺序）。每种商品都由其标签的起始字母表示。只使用英文字母表中的小字母。订单数量不超过200。 输出 输出将包含商店经理可以访问其仓库的所有可能的订单。每个仓库都用英文字母表中的一个小字母表示，即货物标签的起始字母。仓库的每个订单都只在输出文件的一行中写入一次，所有包含订单的行都必须按字母顺序排序（参见示例）。输出不会超过2兆字节。

Sample Input bbjd Sample Output bbdj bbjd bdbj bdjb bjbd bjdb dbbj dbjb djbb jbbd jbdb jdbb

Source CEOI 1999

思路

先排序再输出全排列

AC代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define AUTHOR "HEX9CF"
using namespace std;

int main()
{
    char s[200 + 5];
    cin >> s;
    int len = strlen(s);
    sort(s, s + len);
    do
    {
        cout << s << endl;
    } while (next_permutation(s, s + len));
    return 0;
}