题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2187 题目简问: 解题思路: 已知给出了 总钱数 和 一共的种类 1. 对给出的大米,按照价格进行升序,即让最便宜的大米排在最上面 2. 如果当前的 大米单价*数量>总钱数,则 一共能买 sum+= 总钱数/单价 否则 sum+=当前大米的总重量,同时总钱数-=大米单价*数量. 3.输出 sum 即可,注意格式. AC 代码: #include <stdio.h> #include <…

讲真,这么水的题,我都不怎么好意思扔到博客上来,但是没办法啊,我总得证明一下今天上午我不是在寝室里瞎玩浪费掉的…… 思路就是,把米按单价从小到大排个序,便宜的买的越多越好,直到钱花光为止……我真的都不好意思说这是个贪心……有这么简单的贪心????? #include<cstdio> #include<algorithm> using namespace std; struct Node{ int p,w; }node[+]; int n,m,t; bool cmp(Node a,N…

新人题:n2的排序就可以过 #include <stdio.h> #include <stdlib.h> int main() { int c,n,i,j,o; ],b[],m,d,e,f; scanf("%d",&c); ;o<c;o++) { e=;f=; scanf("%f%d",&m,&n); ;i<n;i++) { scanf("%f%f",&a[i],&b[i…

悼念512汶川大地震遇难同胞--老人是真饿了 点我挑战题目 题目分析 每组数据给出所拥有的钱数,和大米的种类.每种大米给出单价(每单位重量)和大米的重量.求能买到的大米最大重量是多少? 采用贪心算法. 既然是重量最大,那么就按照每种大米的单价排序,有限购买单价小的,买完小的买大的即可. 代码总览 /* Title:HDOJ.2187 Author:pengwill Date:2016-11-25 */ #include <iostream> #include <algorithm>…

悼念512汶川大地震遇难同胞——老人是真饿了 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9700    Accepted Submission(s): 4021 Problem Description 时间:2008年5月16日(震后第4天)地点:汶川县牛脑寨人物:羌族老奶奶 [转载整理]牛脑寨是一个全村600多人的羌族寨子,震后几…

时间:2008年5月16日(震后第4天) 地点:汶川县牛脑寨 人物:羌族老奶奶 [转载整理]牛脑寨是一个全村600多人的羌族寨子,震后几天,这里依然能常常听到隆隆的声音,那是对面山上石头不断滑落的声音.在完成整个突击队的抢修移动基站的任务后,我提着相机开始记录这里的受创情况. 突然,我的视线里出现一个羌族老人,这让我无比的震惊,要知道,那是一个极陡的坡,这个佝偻着腰的老人是怎么艰难地爬上来的?她上来做什么? 老人背后是极陡的坡,她只有一只眼睛有依稀的视力,望着满地废墟,她徘徊了很久.家在哪里,她…

悼念512汶川大地震遇难同胞——老人是真饿了 http://acm.hdu.edu.cn/showproblem.php?pid=2187 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19065    Accepted Submission(s): 7864 Problem Description 时间:2008年5月16日(震后第4…

在此对 曾经 努力参加 救援的人 致以深深的敬意 . 这一道题 挺简单的 就是简单的  结构体+贪心 而已 不过 用英文 注释  是一个 很大的 进步 ,  以后 要习惯 http://acm.hdu.edu.cn/showproblem.php?pid=2187 对于幸存的灾民来说,最急待解决的显然是温饱问题,救灾部队一边在组织人员全力打通交通,一边在组织采购粮食.现在假设下拨了一定数量的救灾经费要去市场采购大米(散装).如果市场有m种大米,各种大米的单价和重量已知,请问,为了满足更多灾民的需…

传送门 简单题 #include<bits/stdc++.h> using namespace std; struct node { double dan,weight; }a[]; bool cmp(node x,node y) { return x.dan<y.dan; } void init() { ;i<;i++) { a[i].dan=0.0;a[i].weight=0.0; } } int main() { int c; while(~scanf("%d&qu…

 悼念512汶川大地震遇难同胞--老人是真饿了 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11362    Accepted Submission(s): 4714 Problem Description 时间:2008年5月16日(震后第4天) 地点:汶川县牛脑寨 人物:羌族老奶奶 [转载整理]牛脑寨是一个全村600多人的羌…