USACO-Section1.2 Milking Cows

Milking Cows

用一个数组标记各个时间的使用情况，在便利一遍即可，注意开始和结束的时间段。
代码如下：

/*ID: xhzdcyy1PROB: milk2LANG: C++         */#include <iostream>#include <fstream>#include <string>#define cin fin#define cout fout using namespace std;const int N=1000000;bool arr[N+1];int main(){    ofstream fout ("milk2.out");    ifstream fin ("milk2.in");    int n;    cin>>n;    for(int i=0;i<n;i++){        int a,b;        cin>>a>>b;        for(int k=a;k<b;k++){            arr[k]=true;        }    }    bool flag=arr[0];    int last=0;    int tmp=0;    int max1=0,max2=0;    for(int i=1;i<=N;i++){        if(arr[i]==arr[i-1]){//          tmp++;            continue;        }        else{            tmp=i-last;            if(arr[i-1]==true&&tmp>max1){                max1=tmp;            }            if(arr[i-1]==false&&tmp>max2&&flag){                max2=tmp;            }            flag=true;            last=arr[i];            last=i;        }    }    cout<<max1<<" "<<max2<<endl;    return 0; }