本文共 995 字，大约阅读时间需要 3 分钟。

题目链接：

题目描述

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

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

输入描述

先输入一个正整数t，代表样例的组数。（1≤t≤10）

输出描述

对于每个样例，输出一个实数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 
   
    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;}
   

转载地址：https://lzyws739307453.blog.csdn.net/article/details/94552806 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！