1676: [Usaco2005 Feb]Feed Accounting 饲料计算

题目链接

题目大意：初始F2-F1的饲料，c头牛，每头牛每天都吃掉恰好1千克饲料，牛从某一天开始吃，某一天离开，求最近一次运送饲料的时间

题解：差分

我的收获：……

#include <iostream>#include <cstdio>using namespace std;int n,l,r,d,mx,k,s,x,y;int sum[2005];void init(){    cin>>n>>r>>l>>d;    for(int i=1;i<=n;i++)    {        scanf("%d%d",&x,&y);        sum[x]++,sum[y+1]--;        mx=max(y,mx);    }    s=r-l;    for(int i=1;i<=mx;i++)    sum[i]+=sum[i-1];}void work(){    for(k=d;k>=1;k--)    {        s-=sum[k];        if(s==0) break;    }    printf("%d\n",k);}int main(){    init();    work();    return 0;}