P2240 【深基12.例1】部分背包问题

https://www.luogu.com.cn/problem/P2240

/*
P2240 【深基12.例1】部分背包问题
https://www.luogu.com.cn/problem/P2240
*/
#include <bits/stdc++.h>
using namespace std;//https://www.luogu.com.cn/problem/P2240int n,t;
double ans;struct gd{int m,v;double f;}a[105];bool cmp(gd x,gd y)
{return x.f>y.f;
}int main( void )
{cin>>n>>t;for(int i=1;i<=n;i++){cin>>a[i].m>>a[i].v;a[i].f=a[i].v*1.0/a[i].m;}sort(a+1,a+n+1,cmp);//    for(int i=1;i<=n;i++)
//      cout<<a[i].f<<' '<<a[i].m<<' '<<a[i].v<<endl;for(int i=1;i<=n;i++){if(t-a[i].m>-0.000001){t-=a[i].m;ans+=a[i].v;}else{cout<<fixed<<setprecision(2)<<ans+1.0*t*a[i].f;return 0;}}cout<<fixed<<setprecision(2)<<ans;return 0;
}

P2240 【深基12.例1】部分背包问题相关推荐

P2240 【深基12.例1】部分背包问题（贪心）难度⭐
题目链接很经典的一道贪心题,今天在洛谷上刷到了,就再做一遍竟然是道黄题,赶紧水一下没想到竟然WA了一次,确实提醒了我一下,写题的时候别手贱思路就是一个简单的贪心,按照性价比来排序,因为金币是可 ...
P3156 【深基15.例1】询问学号(20分)--python3实现
[深基15.例1]询问学号 - 洛谷 """P3156 [深基15.例1]询问学号(20分)--python3实现 https://www.luogu.com.cn/pr ...
p5727深基5.例3冰雹猜想c语言,深基
欸嘿,典型的求解第k小的数的问题算法中使用了快速排序关键之处在于原本快排需要两边都进行排序,但现在我们只关心第k小的数,所以,如果在ll比k大那么就排左半边,比k小就比右半边,从而实现时间复杂度的 ...
P5707 【深基2.例12】上学迟到（python3实现）
https://www.luogu.com.cn/problem/P5707 """P5707 [深基2.例12]上学迟到 https://www.luogu.com.c ...
【洛谷】P5707 【深基2.例12】上学迟到
原题链接 P5707 [深基2.例12]上学迟到 ac代码 #include <iostream> #include <cstdio> using namespace std; ...
洛谷——P2433 【深基1-2】小学数学 N 合一
P2433 [深基1-2]小学数学 N 合一题目描述问题 1 请输出 I love Luogu! 问题 2 这里有 10 个苹果,小A 拿走了 2 个,Uim 拿走了 4 个,八尾勇拿走剩下的所有 ...
【洛谷题解】P2433 【深基1-2】小学数学 N 合一
目录 [深基1-2]小学数学 N 合一题解题目描述输入格式输出格式样例 #1 样例输入 #1 样例输出 #1 题目解析问题 1~5 问题 6~10 问题 10~14 发牢骚完整代码谢谢 ...
P5733 【深基6.例1】自动修正（C++、python代码）
[深基6.例1]自动修正 - 洛谷 C++代码: /* P5733 [深基6.例1]自动修正 https://www.luogu.com.cn/problem/P5733 */ #include< ...
P5706 【深基2.例8】再分肥宅水--2022.02.13
[深基2.例8]再分肥宅水 - 洛谷 C++代码: /* P5706 [深基2.例8]再分肥宅水--2022.02.13 https://www.luogu.com.cn/problem/P5706 ...

P2240 【深基12.例1】部分背包问题

P2240 【深基12.例1】部分背包问题相关推荐

最新文章

热门文章