标签:weight int double sum pta 003 L2 value cp
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805071789801472
很水的一道题,典型的分割金币--部分背包问题,上板子就可以了;
需要注意的是价格和重量用double,不然第二个测试点过不了
Talk is cheap. Show me the code.
1 #include<bits/stdc++.h> 2 using namespace std; 3 struct node 4 { 5 double value;//用double 6 double weight;//用double,否则会有一个测试点过不了 7 double cp; 8 }a[1110]; 9 int n,v; 10 double sum; 11 bool cmp(node x,node y) 12 { 13 return (x.cp>y.cp); 14 } 15 int main() 16 { 17 cin>>n>>v; 18 for(register int i=1;i<=n;i++) 19 { 20 cin>>a[i].weight; 21 } 22 for(register int i=1;i<=n;i++) 23 { 24 cin>>a[i].value; 25 a[i].cp=(double)a[i].value/a[i].weight; 26 } 27 sort(a+1,a+1+n,cmp); 28 for(register int i=1;i<=n;i++) 29 { 30 if(v>=a[i].weight) 31 { 32 sum+=a[i].value; 33 v-=a[i].weight; 34 } 35 else 36 { 37 sum+=v*a[i].cp; 38 break; 39 } 40 } 41 printf("%.2f",sum); 42 return 0; 43 }
标签:weight,int,double,sum,pta,003,L2,value,cp 来源: https://www.cnblogs.com/LQS-blog/p/16168291.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。