时间管理

输入描述:

	

		* 第 1 行：单个整数：N
	

	

		* 第 2..N+1 行：第 i+1 行包含两个以空格分隔的整数：T_i 和 S_i
	

输出描述:

* 第 1 行：Farmer John 可以开始工作的最晚时间，如果 Farmer John 不能按时完成所有工作，则为 -1。

4
3 5
8 14
5 20
1 16

2

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct job {     int t;     int end;
};
job jobs[1000001];
int n;
bool cmp(job a, job b);
bool ok(int time) {     for(int i = 0; i < n; i++) {         if(jobs[i].t + time <= jobs[i].end)             time += jobs[i].t;         else             return false;     }     return true;
}
int main() {     int r=1000000000, l=1, mid;     int ans=-1;     cin >> n;     for(int i = 0; i < n; i++)         cin >> jobs[i].t >> jobs[i].end;     sort(jobs, jobs+n, cmp);     while(l<=r) {         mid=l+(r-l)/2;         if(ok(mid)) {             ans=mid;             l=mid+1;         } else             r=mid-1;     }     cout<<ans;     return 0;
}
bool cmp(job a, job b) {     return a.end < b.end;
}