给n个数,问最小不能组成的正整数是多少。
数学归纳法。
从sum=0开始,每次考察sum+1>=a[i],则sum+1肯定可以达到,那么sum+a[i]以内的数肯定可以达到。
#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#define inf 0x3f3f3f3f
#define ll long long
#define mod 1000000007
using namespace std;
int s[1010],n,ans,i;
int main()
{
while(~scanf("%d",&n))
{
for(i=0;i<n;i++)
scanf("%d",&s[i]);
sort(s,s+n);
ans=0;
for(i=0;i<n;i++)
{
if(s[i]<=ans+1)
ans+=s[i];
else break;
}
printf("%d\n",ans+1);
}
return 0;
}