题意:
n个任务,需要交代B分钟,执行J分钟,让你合理选择交代任务的次序,求得n个任务完成的最小总时长
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int mx=10009;
int n;
struct node{
int b,j;
bool operator<(node t)const{
return j>t.j;
}
}a[mx];
int main(int argc,char* argv[]){
int T=1;
while(~scanf("%d",&n)&&n){
for(int i=0;i<n;i++)
scanf("%d%d",&(a[i].b),&(a[i].j));
sort(a,a+n);
int ans=0,t=0;
for(int i=0;i<n;i++){
ans=max(ans,t+a[i].b+a[