某不知名oj1057: 此王宝强是不是彼王宝强呢

1057: 此王宝强是不是彼王宝强呢

时间限制: 1 Sec  内存限制: 128 MB
提交: 54  解决: 16
[ 提交][ 状态][ 讨论版]

题目描述

bqw要离婚啦。他被赶出自己家的时候只随身带了一本相册，一共N张充满回忆的照片。对于这N张照片，每张照片都有一个幸福值a。bqw能任意选择其中的几张（最少选一张）来拼凑成一个画面B，这个画面B能给bqw带来幸福值C（C的值即为用来拼凑出画面B的照片的幸福值的总和）。现在，机智的你能帮bqw算算他所不能拼凑出的最小的幸福值C是多少吗（C为正整数）？

输入

本题为多组数据评测。

第一行一个整数T(1≤T ≤10)，表示测试组数。

对于每组测试数据：

第一行一个整数N（1 ≤ N ≤ 100），表示有N张照片。

第二行N个数A_1 , A₂ , …… A_N，表示每张照片的幸福值.(1 ≤ A_i ≤100.)

输出样例输入

输出共T行，表示每组测试数据的答案。

对于每组测试数据，输出“Case #x: y”, x表示数据组数，y表示A君所不能拼凑出的最小的幸福值C（C为正整数）。

样例输入

342 3 4 551 2 3 4 541 2 4 5

样例输出

Case #1: 1Case #2: 16Case #3: 13 

提示

对于第一组测试数据，A君能拼凑出的最小幸福值为2，所以他不能拼凑出的最小幸福值为1。

对于第二组测试数据，A君能拼凑出的幸福值为[1, 15]。所以他不能拼凑出的最小幸福值为16、

对于第三组测试数据，A君能拼凑出的幸福值为[1, 12]。所以他不能拼凑出的最小幸福值为13。

题意:找出一组数据相加也不能得到的最最小数

#include<stdio.h>
#include<algorithm>
using namespace std;
int a[100];
int main()
{
	int T,x = 0;
	scanf("%d",&T);
	while(T--){
		int n;
		scanf("%d",&n);
		for(int i = 0;i < n;i++)
			scanf("%d",&a[i]);
		sort(a,a+n);
		int sum = 1;
		for(int j = 0;j < n; j++){
			if(a[j]>sum)
			break;
			else
			sum+=a[j];
		}
		printf("Case #%d: %d\n",++x,sum);
	}
return 0;
}