Contest1787 - 2019年第二阶段我要变强个人训练赛第十一场 F: 小L的疑惑（思维）

题目描述
小D：“不管了，都是小L的错！”
小D有n个数{P1, P2 ,……,Pn }，他可以选出其中的一些数，将选出的数加起来后得到一个数a，这个数a被称为小D的幸运数。
由于种种原因，小L想刁难一下小D，他想要知道最小的不是幸运数的正整数是多少？

输入
第一行，一个正整数n。
第二行，包括n个正整数，表示给出的数。

输出
输出一个数，表示最小的非幸运正整数。

样例输入
复制样例数据
10
1 2 4 8 16 32 64 128 256 512
样例输出
1024

一个多小时没写出来…结束以后问了问大佬，不到一分钟就给出个思路来，tql，我还是太菜了。
思路：排个序，从前往后处理，记前面最多能凑到的数为x（初值为1），那么对于当前的数a[i]，能凑到的数就是，1-x和a[i]-a[i]+x，如果x<a[i]那么显然x+1就是最小的不能凑出来的数，否则的话将x更新为x+a[i]。

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N =1e5+10;
ll a[N];
int main()
{
	int n;
	cin>>n;
	ll x=1;   
	for(int i=0;i<n;i++)
		cin>>a[i];
	sort(a,a+n);
	for(int i=0;i<n;i++)
	{
		if(x<a[i])
		{
			cout<<x<<endl;return 0;  //因为初值为1，这里的x相当于上面说的x+1，下同
		}
		else
			x=x+a[i];
	}
	cout<<x<<endl;
	return 0;
 }