HDU2187--悼念512汶川大地震遇难同胞——老人是真饿了

觉得没必要再去粘题目了,大家搞acm的指导HDU,自然就会到网站上了,

这道题属于简单的贪心,本以为是背包呢,吓的我先去看了下背包。。。唉……自己太水了

现在每次想起本科去参加省赛的情景,看到现在的他们越来越牛,感觉现在还没人家本科强,唉……

没办法,基础差,只有慢慢练了,只求找到满意的工作哈!

除了是简单的贪心,感觉题目有些读不懂,所以一定要看清题目,输入的是单价和重量,不要弄混了。。

直接贴自己写的代码哈

#include <iostream>
#include <algorithm>
#include <iomanip>
using namespace std;
const int MAXN =  1000 + 10;
struct rice{
	int value;
	int weight;
}R[MAXN];
bool cmp(rice a , rice b)
{
	if(a.value < b.value)
		return true;
	if(a.value == b.value)
		return a.weight < b.weight;
	return false;
}
int main()
{
#ifdef LOCAL
	freopen("input.txt" , "r" , stdin);
#endif
	int T;
	cin >> T;
	while(T--)
	{
		double totalWeight = 0;
		int n , m ;
		cin >> n >> m;
		for(int i=0; i<m; ++i)
		{
			cin >> R[i].value >> R[i].weight;
		}
		sort(R, R+m , cmp);
		for(int i=0; i<m; ++i)
		{
			//这点其实不用这么麻烦的循环,直接判断就ok
			//ac后就懒得改了,看到博客的,这点就不要借鉴了,哈哈
			while(R[i].weight > 0 && n >= R[i].value)
			{
				totalWeight += 1;
				R[i].weight -= 1;
				n -= R[i].value;
			}
			if(n > 0 && n < R[i].value && R[i].weight > 0)
			{
				totalWeight += ((double)n/(double)R[i].value);
				n = 0;
			}
			if(n == 0)
			{
				//控制小数点后的位数
				cout << fixed <<setprecision(2) << totalWeight << endl;
				break;
			}
		}
	}
	return 0;
}

HDU2187--悼念512汶川大地震遇难同胞——老人是真饿了

时间: 2024-11-08 21:53:50

HDU2187--悼念512汶川大地震遇难同胞——老人是真饿了的相关文章

HDU2187 悼念512汶川大地震遇难同胞——老人是真饿了 【贪心】

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

【贪心】HDU2187悼念512汶川大地震遇难同胞——老人是真饿了

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2187 Problem Description 时间:2008年5月16日(震后第4天) 地点:汶川县牛脑寨 人物:羌族老奶奶 [转载整理]牛脑寨是一个全村600多人的羌族寨子,震后几天,这里依然能常常听到隆隆的声音,那是对面山上石头不断滑落的声音.在完成整个突击队的抢修移动基站的任务后,我提着相机开始记录这里的受创情况. 突然,我的视线里出现一个羌族老人,这让我无比的震惊,要知道,那是一个极陡的坡,

(贪心 部分背包问题)悼念512汶川大地震遇难同胞——老人是真饿了 hdu2187

悼念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

hdoj 2187 悼念512汶川大地震遇难同胞——老人是真饿了

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

HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了(结构体排序,背包????)

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

HDU 悼念512汶川大地震遇难同胞——老人是真饿了 (贪心)

悼念512汶川大地震遇难同胞--老人是真饿了 Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 33   Accepted Submission(s) : 17 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 时间:2008年5月16日(

HDU~2817~悼念512汶川大地震遇难同胞——老人是真饿了【贪心】

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

杭电 2187 (贪心题)悼念512汶川大地震遇难同胞——老人是真饿了

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

悼念512汶川大地震遇难同胞——老人是真饿了

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

hdu acm-step 1.3.5 悼念512汶川大地震遇难同胞——老人是真饿了

本题题意:有n元经费,每种大米,每种大米单价p,重量h,求最大重量. 代码如下: #include <cstdio> #include <algorithm> using namespace std; struct Node { int p,h; bool operator<(const Node& node) { return p < node.p; } }; Node a[1000]; int main() { int C; scanf("%d&q