bzoj 1620: [Usaco2008 Nov]Time Management 时间管理【贪心】
2018-05-03 07:58
567 查看
按s从大到小排序,逆推时间模拟工作
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N=1005; int n; struct qwe { int s,t; }a ; bool cmp(const qwe &a,const qwe &b) { return a.s>b.s; } int read() { int r=0,f=1; char p=getchar(); while(p>'9'||p<'0') { if(p=='-') f=-1; p=getchar(); } while(p>='0'&&p<='9') { r=r*10+p-48; p=getchar(); } return r*f; } int main() { n=read(); for(int i=1;i<=n;i++) a[i].t=read(),a[i].s=read(); sort(a+1,a+1+n,cmp); int ti=1e9; for(int i=1;i<=n;i++) { ti=min(ti,a[i].s); ti=ti-a[i].t; } printf("%d\n",ti>=0?ti:-1); return 0; }
相关文章推荐
- 【BZOJ】1620: [Usaco2008 Nov]Time Management 时间管理(贪心)
- bzoj 1620: [Usaco2008 Nov]Time Management 时间管理(贪心)
- BZOJ_1620_[Usaco2008_Nov]_Time_Management_时间管理_(二分+贪心)
- BZOJ-1620- [Usaco2008 Nov]Time Management 时间管理
- bzoj 1620: [Usaco2008 Nov]Time Management 时间管理
- [BZOJ1620][Usaco2008 Nov]Time Management 时间管理
- bzoj1620【Usaco2008 Nov】Time Management 时间管理
- bzoj1620 [Usaco2008 Nov]Time Management 时间管理
- BZOJ 1620: [Usaco2008 Nov]Time Management 时间管理
- bzoj1620 [Usaco2008 Nov]Time Management 时间管理
- BZOJ1620: [Usaco2008 Nov]Time Management 时间管理
- BZOJ——1620: [Usaco2008 Nov]Time Management 时间管理
- 【BZOJ1630】【Usaco2008 Nov】【Time Management 时间管理】【贪心】
- [BZOJ1620][Usaco2008 Nov]Time Management 时间管理
- BZOJ 1620: [Usaco2008 Nov]Time Management 时间管理
- BZOJ 1620: [Usaco2008 Nov]Time Management 时间管理
- BZOJ 1620: [Usaco2008 Nov]Time Management 时间管理( 二分答案 )
- [BZOJ] 1620: [Usaco2008 Nov]Time Management 时间管理
- 1620: [Usaco2008 Nov]Time Management 时间管理
- BZOJ 1620: [Usaco2008 Nov]Time Management 时间管理