【HD 2187】老人是真的饿了 (sort+结构体+贪心)
来源:互联网 发布:java中转义字符 编辑:程序博客网 时间:2024/04/29 10:06
悼念512汶川大地震遇难同胞——老人是真饿了
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12279 Accepted Submission(s): 5152
Problem Description
时间:2008年5月16日(震后第4天)
地点:汶川县牛脑寨
人物:羌族老奶奶
对于幸存的灾民来说,最急待解决的显然是温饱问题,救灾部队一边在组织人员全力打通交通,一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米(散装)。如果市场有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
————————————————————————————————
//刷了一天结构体和sort,感觉除了麻烦还是麻烦。类型好像都差不多。
//输入都是几组 字符串+数字,或者是几组 数字加数字 。
做法:
- 先设结构体。
- 然后设 bool 函数 cmp 自己定义一个关于结构体的比较函数。
- 然后是用for读入结构体变量的值
- 一系列处理+sort
一系列处理+for输出
————————————————————————————————
#include<cstdio>#include<algorithm>#include<cstring>using namespace std;struct rice{ int price; int number;}a[1010]; //注意结构体排序的写法bool cmp( rice x,rice y) //读入的是结构体变量{ return x.price <= y.price; //取结构体形参中的一项进行比较 } // > 降序 ; < 升序int main(){ int t,n,m,i; float sum,count; scanf("%d",&t); while( t-- ) { count=sum=0; scanf("%d%d",&n,&m); for( i=0; i<m; i++) { scanf("%d%d",&a[i].price,&a[i].number); } sort(a,a+m,cmp); //注意sort的用法 for( i=0; i<m; i++) { count=n/a[i].price; if( count > a[i].number) { sum+=a[i].number; n-=a[i].number*a[i].price; } else { sum+=n*1.0/a[i].price;//把n变成float很关键 printf("%.2f\n",sum); break; } } }
- 【HD 2187】老人是真的饿了 (sort+结构体+贪心)
- hd 2187 *老人是真饿了(sort+结构体+贪心)
- 老人是真饿了(sort+结构体+贪心) hd 2187
- 贪心:老人是真的饿了
- HDOJ--2187 老人是真饿了(sort+结构体+贪心)
- 老人实在是饿了(贪心)
- hdoj2187悼念512汶川大地震遇难同胞——老人是真饿了(sort+结构体+贪心)
- hdoj 2187 老人是真饿了 【结构体+贪心】
- 老人真是饿了(贪心)
- hd 2037 今年暑假不AC(sort+结构体+贪心)
- 【HD 2037】今年暑假不AC (贪心+结构体+sort)
- hd 1070 Milk(sort+结构体)
- 老人饿了 【杭电-HDOJ-2187】 贪心算法
- hd 1872 稳定排序(结构体+sort)
- 稳定排序(sort+结构体) hd 1872
- Milk(sort+结构体) hd 1070
- HDOJ 题目2187 悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
- HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
- [Leetcode]238. Product of Array Except Self
- Activity启动以及创建
- G-Milk
- How To Create A Client Server Application In Minutes[如何在几分钟的时间里编写一个客户机/服务器控制台程序]
- 古文构词之法
- 【HD 2187】老人是真的饿了 (sort+结构体+贪心)
- PowerShell SVN 添加文件并以指定时间和用户提交文件
- Lintcode A+B问题
- 欢迎使用CSDN-markdown编辑器
- 文章标题杭电What Is Your Grade?
- strspn()函数和strcspn()函数
- Linux 服务器搭建VPN(配置PPTP)
- java treeMap 已经排好序即输出{1=, 2=, 4=, 5=, 6=, 8=}
- Invert Binary Tree