usaco Milking Cows

一题枚举，比较好实现的方法是，sort开始的时间。在枚举的时候，用pre和last维护区间。

那么最长的挤奶时间是ans1 = max（ans1，last - pre）；

间隔时间在枚举的时候很好找，只要下一头奶牛的开始时间大于last便有间隔（已sort）

/**    PROG:milk2    LANG:C++    ID:DickensTone**/#include<iostream>#include<fstream>#include<cstring>#include<algorithm>using namespace std;const int maxn = 5000 + 5;struct node{    int beg;    int en;}person[maxn];bool cmp(node x, node y){    if(x.beg < y.beg) return 1;    else if(x.beg == y.beg) return x.en < y.en;    else return 0;}int main(){    freopen("milk2.in", "r", stdin);    freopen("milk2.out", "w", stdout);    int n;    while(scanf("%d", &n) == 1)    {        for(int i = 0; i < n; i++)            scanf("%d%d", &person[i].beg, &person[i].en);        sort(person, person + n, cmp);        int ans1 = 0, ans2 = 0;        int pre = person[0].beg, last = person[0].en;        for(int i = 1; i < n; i++)        {            ans1 = max(ans1, last - pre);            if(person[i].beg > last)            {                ans2 = max(ans2, person[i].beg - last);                pre = person[i].beg;                last = person[i].en;            }            if(person[i].en > last)                last = person[i].en;        }        ans1 = max(ans1, last - pre);        printf("%d %d\n", ans1, ans2);    }    return 0;}