九度OJ 1531 货币面值

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int N;
int a[101];
int comp(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}
int main(int argc, char *argv[])
{
    while(~scanf("%d",&N))
    {
        memset(a,0,sizeof(int));
        for(int i=0;i<N;++i)
        {
            scanf("%d",&a[i]);
        }
        qsort(a,N,sizeof(int),comp);
        int ans=0;
        ans = 0;
        for (int i = 0; i < N; ++i){
            if (a[i] > ans + 1){
                break;
            }
            else
                ans += a[i];
        }
        printf("%d\n", ans + 1);
    }
    return 0;
}