POJ 2459 Feed Accounting 水题一道

【题意简述】：题意大概就是，农夫想要在第D天的时候剩下F2千克的草，而他一共有F1千克的草，如果他将草投放到农场就会有牛来吃草，所以他想知道在第几天的时候放他的F1千克的草料到农场上，才能让他的草料在第D天的时候剩下F2千克。

然后要说的就是那个第一行下面的输入的C行是什么意思：就是指有C头牛，每头牛对应出现在农场上的时间是第几天到第几天！

【思路】：我想题意弄懂之后，就应该完成了这道题的一半了吧。

思路就是我们可以，设置一个数组，存储相应每天都有几头牛在这个农场上（可以是 0,1,2……最多C），然后我们从第D天开始向前数，查找这个数组对应下标的那个天数，有几头牛在，就用总共的F2-F1的可用草料去减这个数组的对应天数的那个值，直到F2-F1  等于零！此时这个数组的下标+1，就是我们要找的那个时间！

详见代码：

//212K 16Ms 
#include<iostream>
using namespace std;

#define MAX_size 2005
int cow[MAX_size];
int main()
{
	int c,f1,f2,d;
	int i,j;
	int a,b;   //牛来的时候和走的时候！ 
	cin>>c>>f1>>f2>>d;
	memset(cow,0,sizeof(cow));
	for(i = 0;i<c;i++)
	{
		cin>>a>>b;
		for(j = a;j<=b;j++)
		{
			cow[j]++;
		}
	}
	j = d;
	int pay = f1 - f2;
	while(pay!=0)
		pay-=cow[j--];
	cout<<j+1<<endl;
	return 0;
}

POJ 2459 Feed Accounting 水题一道,布布扣,bubuko.com

POJ 2459 Feed Accounting 水题一道

原文：http://blog.csdn.net/u013749862/article/details/22434213