小颜的工作安排

描述

聪明的小颜同学在暑假里意识到他必须有效地管理自己的时间。他有 N 项暑假任务，编号从 1 到 N（1≤N≤1,000），需要完成（例如做作业、参加兴趣班、帮助家人做家务等）。

为了有效管理时间，小颜同学创建了一份任务清单。第 i 项任务需要 T i
​时间（1≤T i≤1,000）来完成，并且必须在时间 S i1≤S i ≤1,000,000）之前完成。小颜同学从 t=0 开始他的暑假，每次只能专注于完成一项任务。

即使是一个逐渐成熟的学生，也喜欢晚些时候开始一天的任务；帮助小颜同学确定他能在最晚何时开始工作，仍然能按时完成所有任务。如果无法完成所有任务，输出-1。

输入描述

第 1 行：一个整数：N

第 2 行到第 N+1 行：第 i+1 行包含两个以空格分隔的整数：T i 和 S i
​输出描述

小颜同学能开始工作的最晚时间，如果小颜同学不能按时完成所有任务，则为 -1。

用例输入 1 

4 
3 5 
8 14 
5 20 
1 16 
用例输出 1 

2

直接上代码：

#include<bits/stdc++.h>
using namespace std;
int n,a,b;
struct work{
	int m,s;
}w[10001];
bool c(work a,work b){
	return a.s<b.s;
}
bool d(int a){
	for(int i=1;i<=n;i++){
		a+=w[i].m;
		if(a>w[i].s)
			return 0;
	}
	return 1;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>w[i].m>>w[i].s;
	sort(w+1,w+n+1,c);
	a=w[1].s-w[1].m;
	for(int i=a;i>=0;i--){
		if(d(i))
		{
			b=1;
			cout<<i;
			break;
		}
	}
	if(!b){
        cout<<-1;
    }
	return 0;
}