题目描述: 小易邀请你玩一个数字游戏,小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来,然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如: 如果{2,1,2,7}是你有的一系列数,小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你,他说的数字是6,那么你没有办法拼凑出和为6 现在小易给你n个数,让你找出无法从n个数中选取部分求和的数字中的最小数。 输入描述: 输入第一行为数字个数n (n ≤ 20) 第二行为n个数xi (1 ≤ xi ≤ 100000) 输出描述: 输出最小不能由n个数选取求和组成的数 示例1 输入 3 5 1 2 输出 4 解题思路: 按照题目意思,是利用给出的数据进行任意求和,得到的和必须从1开始连续,然后输出第一个不能得到的数字,根据题目意思,首先对其进行排序,然后在最前面加个0,这样可以检验1是否存在,从第二项开始,则判断当前项的数值是否大于当前项之前所有项之和加1,如果成立则结果是之前所有项之和加1为最小空档,因为这样前面所有项加上当前项无法凑齐前面所有项之和加1,因为假设当前项为和加2,那么和加1无论如何都凑不齐。这也是开始需要排序的原因,这样求和进行比较的话比较明了,只需比较当前项之前的所有项的和以及当前项即可。 代码实现:# -*-coding:utf-8 -*- while True: try: n = int(raw_input()) x = map(int, raw_input().split()) x.sort() x = [0] + x ans=sum(x)+1 for i in range(n): if x[i + 1] > sum(x[:i + 1]) + 1: ans = sum(x[:i + 1]) + 1 break print ans except: break