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

题目描述

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
#include
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;elsesum+=a[j];}printf("Case #%d: %d\n",++x,sum);}
return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！