7-8 h0097. 订单

商店经理把各种商品按标签上的字母顺序进行分类。标签以同一字母开头的所有种类的商品都存放在同一仓库中，也就是在同一建筑物内，并贴上该字母的标签。白天，商店经理接收并处理要从商店发货的商品订单。每个订单只列一种商品。商店经理按照预订的顺序处理这些订单。

您已知在今天所有的商店经理要处理的订单，但您不知道这些订单的顺序。计算所有可能的仓库访问方式，以便仓库经理在一天中一件接一件地处理所有的订单请求。

输入格式:

输入一行，给出所有的订单中列出商品标签（随机排列）。每种商品都用其标签的第一个字母来表示，只使用小写字母。订单的数量不超过 200 。

输出格式:

输出给出商店经理访问仓库的所有可能的顺序。每个仓库都由英文字母表中的一个小字母表示，也就是商品标签的第一个字母。在输出中，仓库的每个访问顺序只在一单独的行中仅输出一次，所有的访问顺序都要按字典序排序（参见样例输出）。输出不会超过 2 兆字节。

输入样例:

bbjd

输出样例:

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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	cin>>s;
	sort(s.begin(),s.end()); //排序 
	do{
		cout<<s<<endl;
	}while(next_permutation(s.begin(),s.end())); //全排列函数（必需配合 do while） 
	 
	return 0;
}