【题意简述】:题意大概就是,农夫想要在第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;
}