题目描述：
你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。
输入格式：
第一行两个数X、N，以下N个数，表示每种硬币的面值。
【数据规模】
对于30%的数据，满足N≤3，X≤20;
对于100%的数据，满足N≤10，X≤1000.
输出格式：
最少需要携带的硬币个数，如果无解输出-1.
输入输出样例
输入 #1复制
20 4
1 2 5 10
输出：
5
分析：这道题我是真没听懂，但是能够记得其中的步骤是怎样写的。

include<bits/stdc++.h>

using namespace std;
int cmp(long long a,long long b)//这个函数就很，，，
{

return a>b;

}
int main(void)
{

long long n,x;
cin>>x>>n;
long long arr[n],ans=0,now=0;
for(int i=0;i<n;i++)
{
    cin>>arr[i];
}
sort(arr,arr+n,cmp);//这是进行排序的函数，sort默认，后面加一个cmp自定义函数，使他倒叙。
for(int i=1;i<=x;i++)//从1开始遍历，看能不能凑出硬币
{
    for(int j=0;j<n;j++)//遍历数组，从大往小找；
    {
        if(i-arr[j]>=0)//这个判断条件很关键；
        {
            ans++;
            now=now+arr[j];
            i=now;
            break;
        }
    }
}
cout<<ans;
return 0;

}