本文主要是介绍hdu4104 Discount，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
给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;
}
这篇关于hdu4104 Discount的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
