标签：
求某一整数序列的全排列问题
Time Limit:1000MS Memory Limit:65536K
Total Submit:35 Accepted:16
Description
现有一整数序列如：123，请计算出它的全排列。
Input
输入数据有两行组成，第一行为整数序列的长度，第二行为整数序列，序列元素之间以Tab符相隔。
Output
输出数据为整数序列的全排列，每一个排列单独占一行。
Sample Input
3
1 2 3
Sample Output
123
132
213
231
312
321
Source
[Submit] [Go Back] [Status] [Discuss]
1 /* 2 * http://183.167.205.82:8081/JudgeOnline/showproblem?problem_id=1048 3 * by jtahstu on 2015/2/7 7:00 4 * 知识点： 排列生成器 按字典序的下一个排列 next_permutation() 5 * 按字典序的前一个排列 prev_permutation() 6 */ 7 8 #include <iostream> 9 #include <algorithm> 10 #include <string> 11 using namespace std; 12 13 int main() { 14 int m; 15 string s,a; 16 cin>>m; 17 for(int i=0;i<m;i++) 18 { 19 cin>>a; 20 s+=a; 21 } 22 cout<<s<<endl; 23 while(next_permutation(s.begin(),s.end())) 24 cout<<s<<endl; 25 26 return 0; 27 }
标签：
原文地址：http://www.cnblogs.com/jtahstu/p/4278330.html
