链接:点击打开链接
题意:给出N个数,每个数最多用一次,现在要从中选出一些数加和,求不能构成的最小的值是多少
代码:
#include <queue>
#include <vector>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;
int a[1005];
int main(){
int n,i,j,ans; //假设前n个数能组成[1...S],那么对于
while(scanf("%d",&n)!=EOF){ //第n+1个数来说,当a[n+1]<=S+1时,则
for(i=1;i<=n;i++) //又可以形成[a[n+1]...S+a[n+1]]一个新
scanf("%d",&a[i]); //的连续区间,现在要做的就是使这两个区
ans=0; //间有交集,因此需要a[n+1]<=S+1,否则
sort(a+1,a+n+1); //S+1就是不能构成的最小的数
for(i=1;i<=n;i++){
if(a[i]<=ans+1)
ans+=a[i];
else
break;
}
printf("%d\n",ans+1);
}
return 0;
}