悼念512汶川大地震的同胞
Submit Statistic
Problem Description
Input
Output
Example Input
1 7 2 3 3 4 4
Example Output
2.33
#include <stdio.h> struct ice { int p;//p单价 int h;//h重量 }a[1010],t; int main() { int n , m ;//n经费 m大米种类 int C , i, j; float heavy; scanf("%d",&C); while(C--) { heavy = 0; scanf("%d %d",&n,&m); for(i = 0;i<m;i++) { scanf("%d %d",&a[i].p,&a[i].h); } for(i = 0;i<m-1;i++) { for(j = 0;j<m-1-i;j++) { if(a[j].p>a[j+1].p) { t = a[j]; a[j] = a[j+1]; a[j+1] = t; } } } for(i = 0;i<m&&n>=0;i++) { if(a[i].p*a[i].h<=n) { heavy += a[i].h; n = n - a[i].p * a[i].h; } else if(a[i].p*a[i].h>n) { heavy += n/(a[i].p*1.0); n = n - heavy*a[i].p; } } printf("%.2lf\n",heavy); } return 0; }
悼念512汶川大地震的同胞相关推荐
- HDU 2189 悼念512汶川大地震遇难同胞——来生一起走
悼念512汶川大地震遇难同胞--来生一起走 今天,灾区又来了n位志愿者,抗震救灾指挥部需要将他们分为若干个小组,小组的数量不限,但是要求每个小组的人数必须为素数,请问我们有几种分组的方法呢? 特别说明 ...
- hdu 2191 悼念512汶川大地震遇难同胞 【多重背包】(模板题)
题目链接:https://vjudge.net/problem/HDU-2191 悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 ...
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (背包问题)
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/ ...
- 悼念512汶川大地震遇难同胞——选拔志愿者【博奕】
悼念512汶川大地震遇难同胞--选拔志愿者 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot ...
- HDU2191——悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav ...
- [HDU 2191] 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav ...
- 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 HDU - 2191(特殊01背包)
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 HDU - 2191 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市 ...
- 悼念512汶川大地震遇难同胞——一定要记住我爱你
悼念512汶川大地震遇难同胞--一定要记住我爱你 问题描述 当抢救人员发现她的时候,她已经死了,是被垮塌下来的房子压死的,透过那一堆废墟的的间隙可以看到她死亡的姿势,双膝跪着,整个上身向前匍匐着,双手 ...
- HDU 1.3.7 悼念512汶川大地震遇难同胞——老人是真饿了
悼念512汶川大地震遇难同胞--老人是真饿了 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe ...
- 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 dp
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav ...
最新文章
- 网络推广过程中切忌要注意的问题
- 看一眼凌晨四点的哈佛,就会明白中国缺什么
- 全职宝妈跨专业备考信息系统项目管理师【52,52,51】
- windows XP cmd命令集
- 买空long position、卖空short position
- docker学习笔记(六)docker-compose
- python 函数式编程尾递归优化 day16
- 计算机网络学习笔记--网络层知识点整理
- 这波疫情,中国会弯道超车么?
- 23.3. DELETE
- gnss rtcm rtklib Ntrip...
- java docx4j 使用教程_docx4j深入学习整理
- Manacher (马拉车算法)
- 福建农村信用社计算机类C卷考什么,2015年福建省农村信用社公开招聘考试《计算机类》真题及详解...
- 【技能】前端技能列表
- Placing Lampposts UVA - 10859 放置街灯 树形dp
- SQuirrel SQL Client数据库连接工具的配置与使用
- 像素鸟多线程java_用java Swing做的小游戏像素鸟-Go语言中文社区
- 《世界,你好》——生化环材网站开站贺词
- 如何基于EasyGBS构建综合型视频监控平台,实现多个大型连锁商超的统一监管?
热门文章
- MySQL基础知识——ALTER TABLE
- Cesium 地球旋转动画效果
- springboot选择题、判断题
- REST协议解密(原创)
- 【element-ui】
- 03-04年度国家级精品课程一览
- lisp绘制棱锥_椭圆轴棱锥,elliptical axicon,音标,读音,翻译,英文例句,英语词典
- hadoop全家桶部署手册hadoop-solr-ranger-atlas-hive-hbase...
- [SV]SystemVerilog進程之fork join专题详解及案例分析
- AHB2APB 同步桥的设计代码(Verilog)