题意：输入多个时间段，，表示喂牛的时间，问喂牛的最长的持续时间和不喂牛的最长的时间。
key：注意输入的时间没有先后顺序。有两种方法。一是对时间段进行排序，比较每段时间的的末尾就行了，记得求得最大连续时间的时候要更新最后的时间，更新最大间断时间的时候要更新最前面的时间。方法二，用数组标记喂牛时间，，for一遍大概就可以找到这两个时间了。下面的是方法一。
/*TASK:milk2LANG:C++ID:huibaochen*/#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;const int maxn = 5000 + 5;struct Node{int l,r;bool operator < (const Node &a) const//对区间进行排序，如果起点相同就按终点排序，否则按起点从小到大排{return a.l > l || (a.l == l && a.r > r); //这个完了之后在main函数里sort一遍就可以通过比较终点来确定最大的连续区间和最大的间断区间}}p[maxn];int main(){freopen ("milk2.in", "r", stdin);freopen ("milk2.out", "w", stdout);int t;int longer, last, max1, max2;while(scanf("%d", &t) != EOF){longer = last = max1 = max2 = 0;memset(p, 0, sizeof(p));for(int i = 0; i < t; i++){scanf("%d%d", &p[i].l, &p[i].r);}if(t == 1)printf("%d 0\n",p[0].r – p[0].l);else{sort(p, p + t);int end = p[0].r, start = p[0].l;max1 = p[0].r – p[0].l;for(int i = 1; i < t; i++){if(p[i].l <= end){longer = p[i].r – start;end < p[i].r ? end = p[i].r : end; //更新了连续区间事要更新重点if(longer > max1)max1 = longer;}else{last = p[i].l – end;end = p[i].r;//更行了间断区间时要更新起点start = p[i].l;if(last > max2)max2 = last;longer = p[i].r – p[i].l;if(longer > max1)max1 = longer;}}printf("%d %d\n", max1, max2);}}return 0;}
绊脚石乃是进身之阶。
