纸币问题

纸币

链接
题意：
问题描述：
小明有N张纸币，每张纸币有一个非负整数的币值。他利用这些纸币去商店购买商品，该商店有价格为任意正整数的商品，但是该店是不提供找零的，小明只能用他现有的纸币拼凑起来购买商品。
求利用这些纸币不能购买的价格最低的商品。
输入：
输入有多组。
每组输入的第一行是一个正整数N（1<=N<=1000），表示小明有的纸币的数量。
第二行数N个整数Pi（0<=Pi<=10000）,表示N张纸币的币值（有可能存在币值为0的纸币）。
输出：
对每组数据输出一个正整数，表示用现有的纸币不能付款的商品价格的最小值。

输入样例：
4
1 2 3 4

输出样例：
11

思路：想法题，将数组排序，初始化ans=0，查找每个纸币面值a[i]的前一个面值a[i]-1是否能够凑出来，可行当前面值ans + a[i],

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e4+10;
int a[maxn];
int main(){
    int n;
    while(~scanf("%d",&n)){
        int ans = 0;
        for(int i=0;i<n;++i){
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        for(int i=0;i<n;++i){
            if(a[i]-1<=ans){
                ans = a[i]+ans;
            }
            else{
                break;
            }
        }
        printf("%d\n",ans+1);
    }
    return 0;
}