akoj-1048-求某一整数序列的全排列问题

求某一整数序列的全排列问题

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  }