洛谷 P2920 [USACO08NOV]时间管理Time Management

传送门

题目大意:

每个工作有截至时间和耗费时间,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 ;
}
上一篇:CMSIS-RTOS 时间管理之时间延迟Time Delay


下一篇:关于正餐智能POS6.0.1.1改版后,订单模块无法进行部分退款的FAQ