ZSQ

新的一天,新的不会

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);
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/V5ZSQ/article/details/46833687
个人分类: POJ 水题
上一篇POJ 2106 Boolean Expressions(模拟+LL1)
下一篇POJ 2470 Ambiguous permutations(水~)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭