HDU 1.3.7 悼念512汶川大地震遇难同胞——老人是真饿了
悼念512汶川大地震遇难同胞——老人是真饿了 |
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) |
Total Submission(s): 2605 Accepted Submission(s): 1062 |
Problem Description
时间:5008年5月16日(震后第4天)
地点:汶川县牛脑寨 人物:羌族老奶奶 【转载整理】牛脑寨是一个全村600多人的羌族寨子,震后几天,这里依然能常常听到隆隆的声音,那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后,我提着相机开始记录这里的受创情况。 PS: 拍完这组照片后我才知道,5月14号军用运输飞机第一次给汶川空投救援物资就掉在牛脑寨,受灾的村民们没有占为己有,而是汗流浃背地走了两个小时背到山下的县城交给政府。 对于幸存的灾民来说,最急待解决的显然是温饱问题,救灾部队一边在组织人员全力打通交通,一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米(散装)。如果市场有m种大米,各种大米的单价和重量已知,请问,为了满足更多灾民的需求,最多能采购多少重量的大米呢? |
Input
输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(0<n<=1000,0<m<=1000),分别表示经费的金额和大米的种类,然后是m行数据,每行包含2个整数p和h(1<=p<=25,1<=h<=100),分别表示单价和对应大米的重量。
|
Output
对于每组测试数据,请输出能够购买大米的最多重量(你可以假设经费买不光所有的大米)。
每个实例的输出占一行,保留2位小数。 |
Sample Input
1 7 2 3 3 4 4 |
Sample Output
2.33 |
菜鸟级的原创代码,已AC。若有可提高之处欢迎指导
//#define LOCAL
#include<stdio.h>
#include<string>
#include<algorithm>
using std::sort;
typedef struct
{
int cost;
int amount;
}mice; int cmp(mice a, mice b)
{
return a.cost < b.cost;
} int main()
{
#ifdef LOCAL
freopen("H://dataIn.txt", "r", stdin);
freopen("H://dataOut.txt", "w", stdout);
#endif
int testCase, kind, money;
double totalAmount;
mice miceObj[1000];
scanf("%d", &testCase);
while (testCase--)
{
totalAmount = 0;
memset(miceObj, 0, sizeof(miceObj));
scanf("%d %d", &money, &kind);
for (int i = 0; i < kind; i++)
scanf("%d %d", &miceObj[i].cost, &miceObj[i].amount);
sort(miceObj, miceObj + kind, cmp);
for (int i = 0; i < kind; i++)
{
if (money>miceObj[i].amount*miceObj[i].cost)
{
money -= miceObj[i].amount*miceObj[i].cost;
totalAmount += miceObj[i].amount;
}
else
{
totalAmount += double(money) / miceObj[i].cost;
money = 0;
}
}
printf("%.2lf\n", totalAmount); } return 0; }
HDU 1.3.7 悼念512汶川大地震遇难同胞——老人是真饿了相关推荐
- nyoj106背包问题为模板解出杭电oj2187悼念512汶川大地震遇难同胞——老人是真饿了
背包问题 时间限制: 3000 ms | 内存限制: 65535 KB 难度: 3 描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w&l ...
- 杭电 Problem 2187 悼念512汶川大地震遇难同胞——老人是真饿了【贪心】
悼念512汶川大地震遇难同胞--老人是真饿了 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O ...
- hd 2187 悼念512汶川大地震遇难同胞——老人是真饿了
悼念512汶川大地震遇难同胞--老人是真饿了 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O ...
- HD 2187 悼念512汶川大地震遇难同胞——老人是真饿了 【背包问题】
悼念512汶川大地震遇难同胞--老人是真饿了 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O ...
- 杭电--2187 悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
本题连接:点击打开链接 悼念512汶川大地震遇难同胞--老人是真饿了 对于幸存的灾民来说,最急待解决的显然是温饱问题,救灾部队一边在组织人员全力打通交通,一边在组织采购粮食.现在假设下拨了一定数量的救 ...
- HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了
http://acm.hdu.edu.cn/showproblem.php?pid=2187 Problem Description 时间:2008年5月16日(震后第4天) 地点:汶川县牛脑寨 人物 ...
- HDU 悼念512汶川大地震遇难同胞——老人是真饿了
Problem Description 时间:5008年5月16日(震后第4天) 地点:汶川县牛脑寨 人物:羌族老奶奶
- 悼念512汶川大地震遇难同胞——老人是真饿了
http://acm.hdu.edu.cn/showproblem.php?pid=2187 C++版本一 #include <iostream> #include <stdio.h ...
- ACM--steps--dyx--悼念512汶川大地震遇难同胞——老人是真饿了
悼念512汶川大地震遇难同胞--老人是真饿了 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe ...
最新文章
- 为你的android App实现自签名的ssl证书
- 根据txt中的文件名将文件复制到目标文件夹中
- 安装包损坏无法安装怎么办?关于更新big sur系统后软件下载无法安装问题的解答
- 开源分布式搜索平台ELK+Redis+Syslog-ng实现日志实时搜索
- django开源项目cms_我学到的管理开源CMS项目的知识
- 交换机知识--生成树协议
- filter过滤器_不了解布隆过滤器?一文给你整的明明白白
- mysql常用sql总结_获取多个字段最大值最小值
- 人工智能及其体系结构_一些复制体系结构错误及其解决方案
- xshell连不上虚拟机linux的解决办法
- Mac OSX安装MongoDB
- 选择永远比努力更重要!
- linux ozip转zip,linux 怎么把rar转换成zip 或者 tar
- 整合SSM中jsp页面图片加载不出来问题
- Python实现24点游戏
- UOJ 180【UR #12】实验室外的攻防战
- Log4j2日志记录框架的使用教程与简单实例
- 速来,围观阿里出品的泰山版Java开发手册
- 发表 SCI 封面文章是一种怎样的体验?
- ORACLE 索引并行引起的direct path read temp和latch free等待导致进程数超过最大数