题目1531：货币面值

题目地址：点击打开链接

直接看代码吧，很短

//
//  1531.cpp
//  九度练习题
//
//  Created by leizh007 on 15/7/14.
//  Copyright (c) 2015年 leizh007. All rights reserved.
//

#include <iostream>
#include <algorithm>

using namespace std;

const int maxSize=101;

int data[maxSize];

int n;

int run() {
    if (data[0]!=1) {
        return 1;
    }
    for (int i=1; i<n; ++i) {
        if (data[i]>data[i-1]+1) {
            return data[i-1]+1;
        }
        data[i]+=data[i-1];
    }
    return data[n-1]+1;
}

int main() {
    while (cin>>n) {
        for (int i=0; i<n; ++i) {
            cin>>data[i];
        }
        sort(data, data+n);
        cout<<run()<<endl;
    }
    return 0;
}