Description
假定有一单个的资源在一个时刻只能处理一个任务。现给定一组任务，其中的每个任务 i 包含一个持续时间 ti 和截止时间 di 。设计与实现一个算法，从 0 时刻开始任务，对这组任务给出一个最优调度方案，使其所有任务中的最大延迟最小化。任务 i 的延迟指实际完成时间fi减去截止时间di

Input
第一行输入一个t，代表有t组样例。（t≤10）
每个样例第一行输入一个n（n≤100），代表工作数，接下来n行，每行输入两个数ti（1≤ti≤100）和di（1≤di≤1000），代表任务持续时间和截止时间。

Output
输出所有任务中的最大延迟的最小值

Sample Input
1
6
3 6
2 8
1 9
4 9
3 14
2 15

Sample Output
1

思路：
把所有任务的截至时间从小到大排序

答案输出要求：

最小延迟的调度方法没问题，

要求输出这个最小调度方法里面所有任务中最大的延迟！！！！

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;

class mission{
 public:
  int time;
  int end;
};

bool cmp(const mission &a, const mission &b){
 if(a.end != b.end) return a.end < b.end;
 return a.time < b.time;
}

int main(){
 int t;
 cin>>t;
 mission a[110];
 int delay_time[110];
 while(t--){
  int n;
  int time = 0;
  memset(delay_time, 0 , sizeof(delay_time));
  cin>>n;
  for(int i = 0; i < n ; i++){ 
   cin>>a[i].time>>a[i].end;
  } 
  sort(a, a+n,cmp);
  for(int i = 0; i < n ; i++){ 
   time += a[i].time;
   if(time > a[i].end){
    delay_time[i] = (time - a[i].end);
   } 
  }
  int temp = delay_time[0];
  for(int i = 1; i < n; i++){
   if(delay_time[i] > temp){
    temp = delay_time[i];
   }
  }
  cout<<temp<<"\n"; 
 }
 return 0;
}