本文共 1292 字，大约阅读时间需要 4 分钟。

3200 1000700 11001500 2100

900 400

解题思路

这题的主要问题（难点？）就是要如何做到结束工作时间的持续更新，利用持续更新的工作结束时间去找到断层的结束时间。

#include
   
    using namespace std;struct node{	int start,end;}a[5055];int cmp(node x,node y){	if(x.start == y.start){		return x.end < y.end;//将开始时间相同时，对结束时间不同进行排序 	}else{		return x.start < y.start;	}}int main(){	int n;	int maxx,minn,sindex,eindex;	cin>>n;	for(int i = 0;i < n;i++){		cin>>a[i].start>>a[i].end;	}	sort(a,a + n,cmp);//对结构体进行排序 	//for(int i = 0;i < n;i++){	//	printf("a[%d].start = %d------a[%d].end = %d\n",i,a[i].start,i,a[i].end);	//}	maxx = a[0].end - a[0].start;	minn = 0;	sindex = a[0].start;	eindex = a[0].end;	for(int i = 0;i < n;i++){		if(a[i].start > eindex){//找到断层的时间，即无人工作的时间 			minn = max(minn,a[i].start - eindex);			sindex = a[i].start;		}		eindex = max(eindex,a[i].end);//获取最大的连续结束时间 		maxx = max(maxx,eindex - sindex);	}	cout<
    
     <<" "<
     
      <
     
    
   

转载地址：https://blog.csdn.net/qq_37755550/article/details/80208696 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！