关闭

POJ 2459 Feed Accounting(水~)

450人阅读 评论(0) 收藏 举报
分类:

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

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:389388次
    • 积分:20166
    • 等级:
    • 排名:第426名
    • 原创:1692篇
    • 转载:0篇
    • 译文:0篇
    • 评论:64条
    最新评论