Description
农夫想要在第D天的时候剩下F2千克的草,而他一共有F1千克的草,如果他将草投放到农场就会有牛来吃草,所以他想知道在第几天的时候放他的F1千克的草料到农场上,才能让他的草料在第D天的时候剩下F2千克
Input
第一行为四个整数C,F1,F2,D分别表示牛的数量,农夫拥有的草的数量,农夫在第D天剩余草的数量和天数D,之后C行每行两个整数表示该头牛在农场上出现的时间段
Output
输出农夫放草料的时期
Sample Input
3 14 4 10
1 9
5 8
8 12
Sample Output
6
Solution
设置一个数组,存储相应每天都有几头牛在这个农场上(可以是 0,1,2……最多C),然后从第D天开始向前数,查找这个数组对应下标的那个天数,有几头牛在,就用总共的F2-F1的可用草料去减这个数组的对应天数的那个值,直到F2-F1等于零,此时这个数组的下标+1就是我们要找的那个时间
Code
#include<stdio.h>
int main()
{
int c,f1,f2,d,i,j,s[102],e[102],k[2002]={0};
scanf("%d%d%d%d",&c,&f1,&f2,&d);
for(i=1;i<=c;i++)
{
scanf("%d%d",&s[i],&e[i]);
for(j=s[i];j<=e[i];j++)
k[j]++;
}
j=f1-f2;
for(i=d;j!=0;i--)
j-=k[i];
printf("%d\n",++i);
}