HDU 5240 Exam
2024-10-19 17:29:29
The 2015 ACM-ICPC China Shanghai Metropolitan Programming Contest
2015ACM-ICPC上海大都会赛 签到题
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std; const int maxn=+;
struct Exam
{
int r,e,l;
int Start,End;
}E[maxn];
int T,n; bool cmp(const Exam&a,const Exam&b)
{
return a.e<b.e;
}
int main()
{
scanf("%d",&T);
for(int t=;t<=T;t++)
{
scanf("%d",&n);
for(int i=;i<n;i++)
{
scanf("%d%d%d",&E[i].r,&E[i].e,&E[i].l);
E[i].Start=E[i].e; //考试开始时间
E[i].End=E[i].e+E[i].l; //考试结束时间
}
sort(E,E+n,cmp); int preEnd=;
int k=;
int ans=;
for(int i=;i<n;i++)
{
int Len=E[i].Start-preEnd; while(Len)
{
int Min=min(E[k].r,Len);
E[k].r=E[k].r-Min;
Len=Len-Min;
if(E[k].r==) k++;
} if(E[i].r!=) {ans=; break;}
preEnd=E[i].End;
}
printf("Case #%d: ",t);
if(ans) printf("NO\n");
else printf("YES\n");
}
return ;
}
最新文章
- 原创:微信小程序入口猜想?
- [转]iOS开发中的火星坐标系及各种坐标系转换算法
- Java 中的 Filter 过滤器详解
- Python基础三. 函数、lambda、filter、map、reduce
- php短路与 短路或
- NBU7.0.1迁移C:\Veritas\Netbackup\db到其他盘
- Azure Mobile Services的REST API调用方式和自定义API
- Java源码初学_HashSet&;LinkedHashSet
- 虚拟化技术对比:Xen vs KVM
- 【原创】深度神经网络(Deep Neural Network, DNN)
- tomcat docBase 和 path
- Java &; Android Interviews #1
- maven构建spring报错org.springframework.core.NestedRuntimeException cannot be resolved.
- What’s new in Channels 2 摘译
- Java实现杨辉三角
- B. Nirvana Codeforces Round #549 (Div. 2) (递归dfs)
- pytorch下的lib库 源码阅读笔记(2)
- MapReduce实现矩阵乘法
- FCC JS基础算法题(6):Truncate a string(截断字符串)
- openVPN设置本地密码验证