#z73. 数字组合

数字组合

题目描述:

给定一组正整数 nums 和一个目标值 target,找出所有和为目标值的组合。每个数字只能使用一次。返回结果中不能包含重复的组合。

输入:

第一行包含一个整数 n (1 ≤ n ≤ 100),表示数组 nums 的大小。 第二行包含 n 个正整数,每个数的范围是 1 到 100。 第三行包含一个整数 target (1 ≤ target ≤ 200)。

输出:

每行输出一个符合条件的组合,组合中的数字按升序排列,数字之间用单个空格分隔。 组合之间按照字典序升序排列。

样例:

输入:

7

10 1 2 7 6 1 5

8

输出:

1 1 6

1 2 5

1 7

2 6