标签:第十一届 int 折扣 样例 bj andy 重现 程序设计 maxn
H andy和购物
题目链接:https://ac.nowcoder.com/acm/contest/940/H
题目描述
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
输入
1 5 1 2 3 4 5 0.1 0.2 0.3 0.4 0.5
输出
3.500
思路:
原价大的与折扣大的相乘,将其排序后相乘累加即可
#include<bits/stdc++.h> 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<n;i++) cin>>x[i]; sort(x,x+n); for(int i=0;i<n;i++) Node[i].a=x[i]; for(int i=0;i<n;i++) cin>>y[i]; sort(y,y+n,greater<double>()); for(int i=0;i<n;i++) Node[i].zhe=y[i]; double sum=0.0; for(int i=0;i<n;i++) sum+=Node[i].a*Node[i].zhe; printf("%.3f\n",sum); } return 0; }
标签:第十一届,int,折扣,样例,bj,andy,重现,程序设计,maxn 来源: https://www.cnblogs.com/Vampire6/p/11131713.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。