版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_41505957/article/details/84299565
https://nanti.jisuanke.com/t/102
三个法师康的工人每天早上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<stdio.h>
#include<algorithm>
#define N 5050
using namespace std;
struct data
{
int x;
int y;
}a[N];
int cmp(struct data a,struct data b)
{
return a.x>b.x?0:1;
}
int main()
{
int i,n,m,ms,s,t;
while(scanf("%d",&n)!=EOF)
{
m=0;
ms=0;
for(i=0;i<n;i++)
scanf("%d%d",&a[i].x,&a[i].y);
sort(a,a+n,cmp);
s=a[0].x;
t=a[0].y;
ms=t-s;
for(i=1;i<n;i++)
{
if(a[i].x<=t)
{
t=max(a[i].y,t);
ms=max(ms,t-s);
}
else
{
m=max(m,a[i].x-t);
s=a[i].x;
t=a[i].y;
}
}
printf("%d %d\n",ms,m);
}
return 0;
}