usaco 1.2.2

来源:互联网 发布:win10打开网络无反应 编辑:程序博客网 时间:2024/06/06 18:55

Milking cows

/*ID: wangwen4 LANG: C++TASK: milk2*/#include<bits/stdc++.h>using namespace std;struct cow{    int l;    int r;}m[6000];bool cmp(cow a,cow b){    return a.l < b.l;}int main(){    ofstream fout ("milk2.out");    ifstream fin ("milk2.in");    int n = 0;    fin >> n;    //cin >> n;    for(int i = 0;i < n;i++)    {        fin >> m[i].l >> m[i].r;        //cin >> m[i].l >> m[i].r;    }    sort(m,m+n,cmp);    int l = m[0].l;    int r = m[0].r;    int sum1 = r-l;    int sum2 = 0;    int t1 = 0,t2 = 0;    for(int i = 1;i < n;i++)    {        if(m[i].l <= r)        {            t2 = 0;            if(m[i].r > r)            {                r = m[i].r;            }            t1 = r-l;            sum1 = max(sum1,t1);        }        if(m[i].l > r)        {            t1 = 0;            t2 = m[i].l-r;            l = m[i].l;            r = m[i].r;            sum2 = max(sum2,t2);        }    }    fout << sum1 << " " << sum2 << endl;    //cout << sum1 << " " << sum2 << endl;}
原创粉丝点击