Cogs 465. 擠牛奶
阿新 • • 發佈:2017-10-19
簡單 人在 至少 style fine pre include ace sca
465. 擠牛奶
★ 輸入文件:milk2.in
輸出文件:milk2.out
簡單對比
時間限制:1 s 內存限制:128 MB
- 最長至少有一人在擠奶的時間段。
- 最長的無人擠奶的時間段。(從有人擠奶開始算起)
/* 註意幾個坑: 工作時間是l~r-1,所以sum[l]++,sum[r]-- 0時刻也有可能有人分配工作 然後差分即可*/ #include<cstdio> #include<cstring> #define maxn 1000010 #define max(a,b) (a)>(b)?(a):(b) using namespace std; int sum[maxn],n,ans1,cnt1,ans2,cnt2; int main(){ freopen("milk2.in","r",stdin);freopen("milk2.out","w",stdout); //freopen("Cola.txt","r",stdin); scanf("%d",&n);int x,y,r=0; for(int i=1;i<=n;i++){ scanf("%d%d",&x,&y); sum[x]++;sum[y]--; r=max(r,y-1); } for(int i=0;i<=r;i++){ if(i>0)sum[i]+=sum[i-1]; if(sum[i]<=0){ cnt1=0; if(ans1)cnt2++; } else cnt1++,cnt2=0; ans1=max(ans1,cnt1); ans2=max(ans2,cnt2); } printf("%d %d",ans1,ans2); }
Cogs 465. 擠牛奶