USACO 挤牛奶
2014-03-22 23:51
155 查看
首先题意很清晰,给出并列的几个时间段,找出最长有人挤奶时间时间段和最长无人机乃时间段。
把有人挤奶的时间标记为1,无人挤奶的时间标记为0,然后再枚举寻找。
代码:
把有人挤奶的时间标记为1,无人挤奶的时间标记为0,然后再枚举寻找。
代码:
#include<iostream> #include<cstring> #include<cmath> using namespace std; int Time[1000010]; int main() { int start,end,sum=0,begin=1000010,ansd=0,ansx=0; int n; cin>>n; int i,j; memset(Time,0,sizeof(Time)); while(n--) { cin>>start>>end; sum=max(sum,end); begin=min(start,begin); for(i=start;i<end;i++) { Time[i]=1; } } int c=0,d=0; int a,b; for(i=begin;i<=sum;i++) { if(Time[i]) { ansd++; } if(!Time[i]) { ansx++; } if(Time[i]&&!Time[i+1]||i==sum) { c=max(c,ansd); ansd=0; } if(!Time[i]&&Time[i+1]) { d=max(d,ansx); ansx=0; } } cout<<c<<' '<<d; return 0; }
相关文章推荐
- USACO:1.4.4 Mother's Milk 母亲的牛奶 解析
- 【USACO 1.3.1】混合牛奶
- 【USACO 1.4.4】母亲的牛奶
- P1208 [USACO1.3]混合牛奶 Mixing Milk
- USACO——挤牛奶
- P1215 [USACO1.4]母亲的牛奶 Mother's Milk
- 【区间计数】Milking Cows 挤牛奶 (milk2) Usaco_Training 1.2
- P3093 [USACO13DEC]牛奶调度Milk Scheduling
- USACO 母亲的牛奶 Mother's Milk
- 【USACO 1.2.1】挤牛奶
- 洛谷P1208 [USACO1.3]混合牛奶 Mixing Milk
- 【洛谷P1204】【USACO1.2】挤牛奶Milking Cows
- 【USACO】Mixing Milk 混合牛奶
- 洛谷 P1204 [USACO1.2] 挤牛奶Milking Cows
- USACO——混合牛奶
- [USACO1.3]混合牛奶 Mixing Milk
- 【洛谷P1204】【USACO1.2】挤牛奶Milking Cows
- 竞赛题目-【USACO TRAINING】母亲的牛奶
- 洛谷——P1208 [USACO1.3]混合牛奶 Mixing Milk
- 【codevs2094/usaco】 量取牛奶 解题报告