【排列组合问题】
一共N辆火车(0<N<10
),每辆火车以数字1-9编号,要求以字典序排序输出火车出站的序列号。
输入:
包括N个正整数(0<N<10
),范围为1到9,数字之间用空格分割,字符串首位不包含空格。
输出:
输出以字典序排序的火车出站序列号,每个编号以空格隔开,每个输出序列换行。
样例输入:
1 2 3
样例输出:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
代码实现:
package huawei
import (
"fmt"
"sort"
"strings"
)
func Test7Base() {
in := "5 2 3"
result := outOrder(strings.Fields(in))
dictSort(result)
s := format(result)
fmt.Println(s)
}