4-3 法师康工人 贪心

题目：

三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始（从6点开始计时，以秒作为单位）在生产线上开始生产，一直到1000时刻。第二个工人，在700时刻开始，在1100时刻结束。第三个工人从1500时刻工作到2100时刻。期间最长至少有一个工人在生产线上工作的连续时间为900秒（从200时刻到1100时刻），而最长的无人生产的连续时间（从生产开始到生产结束）为400时刻（1100时刻到1500时刻）。

你的任务是用一个程序衡量N个工人在N条产品线上的工作时间列表（1≤N≤5000，以秒为单位）。

·最长的至少有一个工人在工作的时间段

·最长的无人工作的时间段（从有人工作开始计）

输入第1行为一个整数N，第2-N+1行每行包括两个均小于1000000的非负整数数据，表示其中一个工人的生产开始时间与结束时间。输出为一行，用空格分隔开两个我们所求的数。

样例输入

3
200 1000
700 1100
1500 2100

样例输出

900 400

思路：按照每个工人工作的开始时间，从小到大排序，依次比较连续的时间和不连续时间，找到最大值。

#include <bits/stdc++.h>
using namespace std;
#define maxn 5000+5
struct node
{
    int x,y;
};
bool cmp(node a,node b)
{

    return a.x<b.x;
}
 node a[maxn];
int main()
{
    int N;
    cin>>N;
    for(int i=0;i<N;i++)
        cin>>a[i].x>>a[i].y;

        sort(a,a+N,cmp);
        int r=a[0].y,l=a[0].x;
        int ans1=r-l,ans2=0;//最大连续工作时间，不连续时间
    for(int i=1;i<N;i++)
    {
        if(a[i].x<=r)  //新的时间段在截止时间r前，放在一起
        {
            r=max(r,a[i].y);//更新r
            ans1=max(r-l,ans1);
        }
        else
        {
            l=a[i].x;  //更新l起点
            ans2=max(l-r,ans2);
            r=a[i].y;
        }

    }
      cout<<ans1<<" "<<ans2<<endl;
      return 0;
}