Currency System in Geraldion

题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=201542

题意：

        输入一个数n，表示几种不同面值的纸币。输入那组纸币的面值，问不能组成的价值中最小的是多少，如果所有价值都可以组成，则输出-1.

       案例：

       Inpu

       5

      1 2 3 4 5

      Outpu

     -1

思路分析：   
        当有面值为1的纸币时，你就会发现可以用1组成任意价值的钱。所以在1存在时直接输出-1。
        当没有面值为1的纸币时，任何面值都无法组成1.
        所以直接判断是否有1.
源代码如下：

#include<iostream>
#include<algorithm>
#define max 1000
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[max];
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n);
    if(a[0]==1)
        cout<<"-1"<<endl;
    else
        cout<<"1"<<endl;
    return 0;
}