购物最优，贪心

题目描述

你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。
输入格式
第一行两个数X、N，以下N个数，表示每种硬币的面值。

输出格式
最少需要携带的硬币个数，如果无解输出-1.

样例输入
20 4
1 2 5 10

输出
5

【数据规模】
对于30%的数据，满足N≤3，X≤20;
对于100%的数据，满足N≤10，X≤1000.

思路：先将所有的面值按升序排列，之后从1开始往上枚举，如果现在的钱数不够了，就加上一个能加的（面值小于等于当前所需钱数）最大面值。注意是最大面值。这样就能保证该面值钱数能用尽可能多的时间。还一个要注意的是，如果排过序的面值最小不是1，那肯定无解，比如最小是2，那么1就无法表示

#include <bits/stdc++.h>
#include <algorithm>
#include <cmath>
using namespace std;
int main ()
{
    int  a[10001];
    int n,t;
    double b[10001],sum=0.0;
    cin >>t;
    while (t--)
    {
        cin >>n;
        for (int j=0;j<n;j++)
        {
            cin >>a[j];
        }
        for (int j=0;j<n;j++)
        {
            cin >>b[j];
        }
        sort(b,b+n);
        sort(a,a+n);
        for (int j=0;j<n;j++)
        sum+= a[j]*b[n-j-1];
        printf ("%.3f\n",sum);
        sum=0;
    }
    
     
    return 0;
}