Milking Cows 挤牛奶（贪心） ( 错了n发之后的总结 )

Description

三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300时刻(从1200时刻到1500时刻)。 你的任务是编一个程序，读入一个有N个农民(1 <= N <= 5000)挤N头牛的工作时间列表，计算以下两点(均以秒为单位): 最长至少有一人在挤奶的时间段。 最长的无人挤奶的时间段。（从有人挤奶开始算起）

Input

Line 1: 一个整数N。 Lines 2..N+1: 每行两个小于1000000的非负整数，表示一个农民的开始时刻与结束时刻。

Output

一行，两个整数，即题目所要求的两个答案。

Sample Input

3
300 1000
700 1200
1500 2100

Sample Output

900 300

题解：

 我的思路就是用结构体把每个人开始和结束的时刻都存起来，刚开始我是按照开始的时间从小到大排序，若开始时间一致，则按照结束时间从小到大排序，其实只需要按照开始的时间从小到大排序就好，将有人的时间段存在x [ ] 数组中，然后找出最大值。

WA的n发都是因为没考虑全情况，只把后一个跟前一个做了比较，没考虑到这种情况：

后来对这种情况又没有处理好。。。

代码如下：

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <vector>
#include <string>
#include <cmath>
#include <stack>
#include <queue>
#include <map>
#define MAXN 0x3f3f3f3f
using namespace std;
typedef long long LL;
struct node
{
    int s,e;
}a[5555];
int cmp(node c,node d)
{
    return c.s < d.s;
}
int main()
{
    int n;
    cin >> n;
    for(int i=0;i<n;i++)
        scanf("%d%d",&a[i].s,&a[i].e);
    sort(a,a+n,cmp);
    int x[5555],y=0,p=0,max1=a[0].e;
    memset(x,0,sizeof(x));
    x[0]=a[0].e-a[0].s;
    for(int i=1;i<n;i++)
    {
        if(a[i].s<=max1&&a[i].e>=max1)
        {
            x[p]+=a[i].e-max1;
            max1=a[i].e;
        }
        else if(a[i].s>max1)
        {
            y=max(y,a[i].s-max1);
            p++;
            max1=a[i].e;
            x[p]=max1-a[i].s;
        }
    }
    int MAX=0;
    for(int i=0;i<=p;i++)
    {
        if(MAX<x[i])
            MAX=x[i];
    }
    printf("%d %d\n",MAX,y);
    return 0;
}