1363: 【中级组】全排列

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：139 Solved：58

Description

     从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 

     给定 n 个不含重复数字的数组 nums ，nums数组己按从小到大排列，返回其所有可能的全排列 。需要你按从小至大的顺序返回答案。 

      示例：

      输入: n=3, nums[] = {1,2,3};

      输出: 1 2 3

     1 3 2

     2 1 3

     2 3 1

     3 1 2

     3 2 1 







Input

    输入二行，第一行为 n 。 第二行为从小到大己排序的 nums 数组中的n个数字，并且数字不重复。数字间以空格分隔。

Output

    输出全排列，每一行为一个排列，按数字从小到大顺序输出每一排列。

Sample Input Copy 

3
1 2 3

Sample Output Copy 

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

HINT

提示:
  • 1<= n >=6 。
  • -10 <= nums[i] <= 10 。
  • 数字不重复 。