腾讯笔试 2019.4.5

1、换硬币问题，有n种硬币，数量不限，问凑够1-m的所有钱的金额数，最少需要多少个硬币？

输入：m和n。

输出：所需硬币的总数。

测试用例：

输入：4    20

1

2

5

20

输出：6

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int m,n,a[101];
    cin>>m>>n;
    for(int i=0; i<n; i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);

    if(a[0]!=1)
    {
        cout<<"-1"<<endl;
        return 0;
    }
    int sum=0,coun=0;
    while(1)
    {
        if(sum>=m)
        {
            cout<<coun<<endl;
            return 0;
        }
        for(int i=n-1; i>=0; i--)
        {
            if(a[i]<=sum+1)
            {
                sum+=a[i];
                coun++;
                break;
            }