题目大意:
每个工作有截至时间和耗费时间,n个工作求最小开始时间。
题解:
贪心
从n-1安排,让结束时间尽量的晚。
注意:优先级
cout<<st<0?-1:st; (X)
cout<<(st<0?-1:st);'
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 1090
using namespace std; int n,st; struct T{
int t,s;
}w[N]; bool cmp(T a,T b){
return a.s>b.s;
} int main(){
scanf("%d",&n);
for(int i=;i<=n;i++)scanf("%d%d",&w[i].t,&w[i].s);
sort(w+,w+n+,cmp);
st=w[].s-w[].t;
for(int i=;i<=n;i++){
int ed=min(w[i].s,st);
st=ed-w[i].t;
}
//printf("%d\n",st<0?-1:st);
cout<<(st<?-:st);
return ;
}