【openjudge】金银岛
描述
输入
每组测试数据占3行,第1行是一个正整数w (1 <= w <= 10000),表示口袋承重上限。第2行是一个正整数s (1 <= s <=100),表示金属种类。第3行有2s个正整数,分别为n1, v1, n2, v2, ... , ns, vs分别为第一种,第二种,...,第s种金属的总重量和总价值(1 <= ni <= 10000, 1 <= vi <= 10000)。
输出
样例输入
2 50 4 10 100 50 30 7 34 87 100 10000 5 1 43 43 323 35 45 43 54 87 43
样例输出
171.93 508.00
刚开始犯的错误:多组数据没有清零(傻逼)
【代码】
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
struct hp{int w,c;double avg;
}a[105];
int cmp(hp a,hp b){return a.avg>b.avg;
}
int t,v,n;
double ans;
int main(){scanf("%d",&t);while (t--){scanf("%d%d",&v,&n),ans=0;for (int i=1;i<=n;++i) scanf("%d%d",&a[i].w,&a[i].c),a[i].avg=(a[i].c+0.000)/(a[i].w+0.000);sort(a+1,a+n+1,cmp);for (int i=1;i<=n&&v;++i)if (a[i].w<v) v-=a[i].w,ans+=(a[i].c+0.000);else ans+=(v+0.000)*a[i].avg,v=0;printf("%0.2lf\n",ans);}
}
【openjudge】金银岛相关推荐
- 信息学奥赛一本通 1225:金银岛 | OpenJudge NOI 4.6 1797:金银岛
[题目链接] ybt 1225:金银岛 OpenJudge NOI 4.6 1797:金银岛 [题目考点] 1. 贪心 2. 部分背包问题 [解题思路] 该题为部分背包问题 1. 贪心选择性质的证明: ...
- OpenJudge/Poj 2001 Shortest Prefixes
1.链接地址: http://bailian.openjudge.cn/practice/2001 http://poj.org/problem?id=2001 2.题目: Shortest Pref ...
- OpenJudge/Poj 2027 No Brainer
1.链接地址: http://bailian.openjudge.cn/practice/2027 http://poj.org/problem?id=2027 2.题目: 总Time Limit: ...
- [OpenJudge] 百练2754 八皇后
八皇后 Description 会下国际象棋的人都很清楚:皇后可以在横.竖.斜线上不限步数地吃掉其他棋子.如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题. ...
- OpenJudge 2739 计算对数
1.链接地址: http://bailian.openjudge.cn/practice/2739/ 2.题目: 总时间限制: 1000ms 内存限制: 65536kB 描述 给定两个正整数a和b.可 ...
- OpenJudge 2757 最长上升子序列 / Poj 2533 Longest Ordered Subsequence
1.链接地址: http://poj.org/problem?id=2533 http://bailian.openjudge.cn/practice/2757 2.题目: 总Time Limit: ...
- OpenJudge/Poj 1163 The Triangle
1.链接地址: http://bailian.openjudge.cn/practice/1163 http://poj.org/problem?id=1163 2.题目: 总时间限制: 1000ms ...
- c语言 3个人比饭量大小,OpenJudge计算概论-比饭量【枚举法、信息数字化】
/*====================================================================== 比饭量 总时间限制: 1000ms 内存限制: 655 ...
- OpenJudge 2796: 数字求和
2019独角兽企业重金招聘Python工程师标准>>> 总时间限制: 3000ms 内存限制: 65536kB 描述 给定一个正整数a,以及另外的5个正整数,问题是:这5个整数中,小 ...
最新文章
- HttpRequestException encountered解决方法
- UVA10905孩子们的游戏
- 分布式爬虫系统设计、实现与实战:爬取京东、苏宁易购全网手机商品数据+MySQL、HBase存储...
- hdu 4506(快速幂+找规律)
- boost::multi_array模块实现创建负步幅视图的小测试
- unity 安卓 后台运行_iOS14多任务界面放出,类似iPad,实现安卓锁定后台的功能?...
- Microsoft Operations Management Suite 启用NPM网络性能监视
- Maven的maven-clean-plugin插件详解
- 混乱开发,既伤身体又伤感情
- 最近一到在混“智器粉丝团”,好久没写blog了~
- MediaCodec 编码H264 编码一帧后dequeueOutputBuffer为-1的问题
- 帆软给报表块添加CSS
- Create VerifyCode by jsp of java
- 全国电子设计大赛资料打包网盘10G
- 掘金小册8折优惠:掌握这些技术,轻松拿offer
- 快压软件的彻底删除方法
- C# 语言和 .NET Framework 介绍
- 《笑傲江湖》人名解读
- references column 'xxx' which is not in SELECT list
- 【微信小程序】粤语教学平台-粤言粤语