Milking Cows(挤牛奶)（贪心）

1.2.1 Milking Cows 挤牛奶
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 314 Solved: 66
[Submit][Status][Discuss]
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

样例好过
但是卡在了
4
300 400
600 700
750 800
780 2000
前两组之间的时间间隔大于第二组与第三组之间的间隔，但是到第三组的时候，r和l就应该附上第三组的值了，而不能还在第二组那里

代码：

#include <iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
struct time{
   int p;
   int q;
}a[5010];
bool cmp(struct time a,struct time b)
{
    return a.p<b.p;
    if(a.p==b.p)
        return a.q>b.q;
}
int main()
{
    int n,maxx,minn=0,l,r,ans;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d%d",&a[i].p,&a[i].q);
    sort(a,a+n,cmp);
    l=a[0].p;
    r=a[0].q;
    ans=r-l;
    maxx=r-l;


        for(int i=1;i<n;i++)
        {
            if(a[i].p<=r&&a[i].q>r)
            {

                ans+=a[i].q-r;
                r=a[i].q;


            }
            else if(a[i].p>r)
            {
                ans=a[i].q-a[i].p;
                if(minn<a[i].p-r)
                    minn=a[i].p-r;
                l=a[i].p;  //这里这两句一定不能在这个if语句里必须更新
                r=a[i].q;




            }
            if(ans>maxx)
                maxx=ans;
        }




    printf("%d %d",maxx,minn);

    return 0;
}