C++会场守卫

会场守卫

题目描述
方舟星系“2019星系大会”开始了。 小Z作为大会的总负责人，为了保证会场的安全，他聘用了n名会场守卫。每个守卫都有一个固定的在岗时间段，可以用开始时间和结束时间这两个整数来描述。比如，一个守卫的在岗时间是：在s=4时开始，在t=7时结束，那么他的在岗总时间是3。（注意结束时间是指结束工作的时间点，不包含在在岗时间内，他的在岗时间点是4,5,6）。大会每天的会议时间是从t=0到t=1000。
由于经费不足，小Z需要解雇一名守卫，请帮助小Z计算一下，解雇一名守卫后，剩下的守卫的在岗最大总时间是多少？即最多有多少时间点至少有一名守卫在岗。

输入格式

第一行，一个整数n，表示解雇前的守卫数量。(1≤N≤100 )

接下来N行，每行2个整数，表示这个守卫在岗的开始时间s和结束时间t。不同的守卫的在岗时间可能会有重叠。

输出格式
输出一行，一个整数，输出小Z解雇一名守卫后，剩下的守卫能够在岗的最大总时间。

输入输出样列
输入样例1：
3
5 9
1 4
3 7
输出样例1：
7
说明
【样例说明】
样例1：解雇前共有3名守卫，在岗时间分别是[5,9), [1,4)和[3,7)。
① 假设解雇第1名守卫，解雇后1、2、3、4、5、6共6个时间点有守卫在岗。
② 假设解雇第2名守卫，解雇后3、4、5、6、7、8共6个时间点有守卫在岗。
③ 假设解雇第3名守卫，解雇后1、2、3、5、6、7、8共7个时间点有守卫在岗。
故解雇第3名守卫后的总在岗时间最长，总在岗时间为7。

【耗时限制】1000ms 【内存限制】128MB

AC代码：

#include<bits/stdc++.h>
using namespace std;
int a[1010],b[1010