bzoj1620 / P2920 [USACO08NOV]时间管理Time Management
Posted kafuuchino
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了bzoj1620 / P2920 [USACO08NOV]时间管理Time Management相关的知识,希望对你有一定的参考价值。
P2920 [USACO08NOV]时间管理Time Management
显然的贪心。
按deadline从大到小排序,然后依次填充时间。
最后时间为负的话那么就是无解
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #define re register 6 using namespace std; 7 int max(int a,int b){return a>b?a:b;} 8 struct data{ 9 int t,dl; 10 bool operator < (const data &tmp) const{return dl>tmp.dl;} 11 }a[1002]; 12 int n,tt,ans; 13 int main(){ 14 scanf("%d",&n); 15 for(re int i=1;i<=n;++i) scanf("%d%d",&a[i].t,&a[i].dl); 16 sort(a+1,a+n+1); tt=a[1].dl; 17 for(re int i=1;i<=n;++i){ 18 tt=min(tt,a[i].dl); tt-=a[i].t;//注意在deadline前完成所以要取min 19 }tt<0 ? printf("-1"):printf("%d",tt); 20 return 0; 21 }
以上是关于bzoj1620 / P2920 [USACO08NOV]时间管理Time Management的主要内容,如果未能解决你的问题,请参考以下文章
题解 P2920 [USACO08NOV]时间管理Time Management
[BZOJ1620][Usaco2008 Nov]Time Management 时间管理
[BZOJ] 1620: [Usaco2008 Nov]Time Management 时间管理
BZOJ1620[Usaco2008 Nov]Time Management 时间管理