shuoj 纸币 （平安夜快乐，做一做acm快乐一下[呲牙]）

补题ing
B.纸币

问题描述：
小明有N张纸币，每张纸币有一个非负整数的币值。他利用这些纸币去商店购买商品，该商店有价格为任意正整数的商品，但是该店是不提供找零的，小明只能用他现有的纸币拼凑起来购买商品。
求利用这些纸币不能购买的价格最低的商品。

输入：
输入有多组。
每组输入的第一行是一个正整数N（1<=N<=1000），表示小明有的纸币的数量。
第二行数N个整数Pi（0<=Pi<=10000）,表示N张纸币的币值（有可能存在币值为0的纸币）。

输出：
对每组数据输出一个正整数，表示用现有的纸币不能付款的商品价格的最小值。

输入样例：
4
1 2 3 4

输出样例：
11

找现有的纸币里凑不出来的最小值，a[i]价值的肯定是可以付款的。但是a[i-1]到a[i]-1范围之间的不一定。所以就用a[i]-1与s（可以付款的最大值）作比较，如果a[i]-1在范围内，就说明a[i]-1已经被覆盖，那么答案s+a[i]，如果未被覆盖，那它就是这个区间内被“空出来”的部分，s+1就是凑不出来的最小值啦！（联想一下区间？）
有点啰嗦希望自己以后能看懂。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,s=0,a[1005],i;
    while(~scanf("%d",&n))
    {
        s=0;
        for(i=0;i<n;i++)
        {
            cin>>a[i];
        }
        sort(a,a+n);
        for(i=0;i<n;i++)
        {
            if(a[i]-1<=s)
            {
                s+=a[i];
            }
            else
                break;
        }
        cout<<s+1<<endl;

    }
    return 0;
}