H andy和购物

题目链接：

题目描述

andy要去市场买n件货物，每件货物的价格为a

_i。商家为了吸引顾客，给每个买N件货物的顾客一个折扣清单，清单上有N个小于1的小数b

_j表示折扣。对于每个折扣b

_j，由用户自行决定用它使哪个货物的价格变成b

_j * a

_i，并且只能用一次。

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

输入

151 2 3 4 50.1 0.2 0.3 0.4 0.5

输出

3.500

思路：

原价大的与折扣大的相乘，将其排序后相乘累加即可

 

#include
     
      using namespace std;typedef long long ll;const int maxn=1005;struct node{    int a;    double zhe;}Node[1005];int main(){     int t;    cin>>t;    while(t--)    {        int n;        cin>>n;        int x[maxn];        double y[maxn];        for(int i=0;i
      
       >x[i];        sort(x,x+n);        for(int i=0;i
       
        >y[i];        sort(y,y+n,greater
        
         ());        for(int i=0;i