POJ 2459 Feed Accounting（水~）

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);
}