题目链接：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;
}
