题目链接：https://ac.nowcoder.com/acm/contest/940/H/
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

andy要去市场买n件货物，每件货物的价格为ai。商家为了吸引顾客，给每个买N件货物的顾客一个折扣清单，清单上有N个小于1的小数bj表示折扣。对于每个折扣bj，由用户自行决定用它使哪个货物的价格变成bj * ai，并且只能用一次。

andy想让你帮他算一下他最少的花费。

输入描述

先输入一个正整数t，代表样例的组数。（1≤t≤10）
对于每个样例：
第一行，输入一个正整数n（1≤n≤1000）。
第二行包含n个整数，第i个整数a[i]代表第i个商品的原价。（1≤a[i]≤1e9）
第三行包含n个小数b[i]，含义如题目描述。（0≤b[i]≤1）

输出描述

对于每个样例，输出一个实数s，保留3位小数，表示最小的花费。

输入

1
5
1 2 3 4 5
0.1 0.2 0.3 0.4 0.5

输出

3.500

解题思路

题意:n个价格有n个折扣，求打折后的最小花费。
思路:贪心，用小的价钱打大的折。

Accepted Code:

#include <bits/stdc++.h>
using namespace std;
int prc[1010];
double dsc[1010];
int main() {
    int t, n;
    scanf("%d", &t);
    while(t--) {
        double res = 0;
        scanf("%d", &n);
        for (int i = 0; i < n; i++)
            scanf("%d", &prc[i]);
        for (int i = 0; i < n; i++)
            scanf("%lf", &dsc[i]);
        sort(prc, prc + n);
        sort(dsc, dsc + n);
        for (int i = 0; i < n; i++)
            res += prc[i] * dsc[n - i - 1];
        printf("%.3lf\n", res);
    }
   return 0;
}