Currency System in Geraldion

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

题意：

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

案例：

Inpu

1 2 3 4 5

Outpu

-1

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

 1 #include<iostream>
 2 #include<algorithm>
 3 #define max 1000
 4 using namespace std;
 5 int main()
 6 {
 7     int n;
 8     cin>>n;
 9     int a[max];
10     for(int i=0;i<n;i++)
11         cin>>a[i];
12     sort(a,a+n);
13     if(a[0]==1)
14         cout<<"-1"<<endl;
15     else
16         cout<<"1"<<endl;
17     return 0;
18 }