关闭

POJ 2459 Feed Accounting(水~)

546人阅读 评论(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
查看评论

poj 2459 Feed Accounting

超水的一道题目,模拟就可以了,关键是这道题的题目感觉很牵强。。。。 完全就是为了出题而出的题目,
  • Scythe666
  • Scythe666
  • 2014-08-22 11:03
  • 662

POJ 2459 Feed Accounting G++

#include #include //谢谢博友翻译 using namespace std; int main() { int C,F1,F2,D; cin>>C>>F1>>F2>>D; int hi[D+1]; memset(hi,0...
  • woniupengpeng
  • woniupengpeng
  • 2017-03-17 21:48
  • 269

POJ 2459 Feed Accounting 水题一道

【题意简述】:题意大概就是,农夫想要在第D天的时候剩下F2千克的草,而他一共有F1千克的草,如果他将草投放到农场就会有牛来吃草,所以他想知道在第几天的时候放他的F1千克的草料到农场上,才能让他的草料在第D天的时候剩下F2千克。 然后要说的就是那个第一行下面的输入的C行是什么意思:就是指有C头牛,每...
  • u013749862
  • u013749862
  • 2014-03-28 21:39
  • 884

POJ 2761 Feed the dogs(Treap名次树+离线处理)

POJ 2761 Feed the dogs(Treap名次树+离线处理) http://poj.org/problem?id=2761 题意:给你N个数,然后要你对下面M个查询回答:L,R,K.回答第L个数到第R个数之间的第K小数的值是多少. 分析:     ...
  • u013480600
  • u013480600
  • 2014-04-24 11:39
  • 1874

poj2761 Feed the dogs

Treap模板题
  • AaronGZK
  • AaronGZK
  • 2015-11-21 20:32
  • 1145

poj 2586 Y2K Accounting Bug【水水】

 Y2K Accounting Bug Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11648   Accepted: 5863 题目大意:有...
  • nailnehc
  • nailnehc
  • 2015-09-12 23:12
  • 289

【poj2459】Feed Accounting

【poj2459】Feed Accounting Description Farmer John is trying to figure out when his last shipment of feed arrived. Starting with an empty grain bin, h...
  • Clove_unique
  • Clove_unique
  • 2015-11-22 17:00
  • 342

[Usaco05Feb] Feed Accounting

题目链接题解:前缀和,差分搞一搞就好#include <iostream> #include <cstdio> using namespace std; int n,l,r,d,mx,k,s,x,y; int sum[2005]; void init() { cin&...
  • qq_33229895
  • qq_33229895
  • 2016-11-05 20:24
  • 54

POJ 题目2761 Feed the dogs(主席树||划分树)

Feed the dogs Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 16860   Accepted: 5273 Description Wi...
  • yu_ch_sh
  • yu_ch_sh
  • 2015-08-23 20:58
  • 810

POJ 2459 Feed Accounting(我的水题之路——英文题啊!!!)

Feed Accounting Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1368   Accepted: 755 ...
  • shiow1991
  • shiow1991
  • 2012-02-10 23:17
  • 1307
    个人资料
    • 访问:556474次
    • 积分:24580
    • 等级:
    • 排名:第315名
    • 原创:1943篇
    • 转载:0篇
    • 译文:0篇
    • 评论:69条
    最新评论