小算法---寻找最小的不能由n个数选取求和的数

题目描述如下：

看到这个题目，最容易想到的是暴力搜索法。然而，那不是好的办法，也是acm无法通

过的办法。

思路分析：对于给定的数组，我们必须先对其进行小到大的排序。如果最小的数不是

1（大于1），输出的结果必然就是1啦。如果是1，通过当前数与前边所有数的和加1进

行比较，如果当前数小于等于前边数的和加1，那么当前数也是可以找到它的几个因数

的；否则，直接返回前边数的和加1.跳出循环的有两种情况，break和循环终止条件，如

果是终止条件出来的，那就是说明从1到数组中所有元素的和，都可以找到它的因子，

此时返回所有数的和加1即可。</