简单题-【锤锤的饭店】

题目描述

我叫王大锤，这次我是一名优秀的服务生。老板交给我一个人光荣而又艰巨的任务，让我为明天来吃饭的”顾客“准备好明天要用的椅子。由于我们饭店比较出名，所以只接待黑帮团伙。老板说，明天会有N个团伙来吃饭，每个团伙来的时间Si，结束时间Ei，人数Pi。我只是一个小小的服务生，哪敢惹了这帮家伙，在他们来到时必须有椅子坐，不然我就惨了。我该最少要准备几把椅子呢？

PS：一个团伙离开瞬间，椅子别人就能坐。

输入格式

有T组测试数据。

每组第一行一个N(N < 100000)，接下来N行，每行三个数Pi(Pi < 100)，Si，Ei。时间的格式为hh:mm(0 <=h<=23,0 <= m <60)，时间保证在一天之内.

具体见样例。

输出

每组测试数据，输出锤锤最少要准备的椅子数。

样例输入

2
2
6 08:00 09:00
5 08:59 09:59
2
6 08:00 09:00
5 09:00 10:00

样例输出

11
6

#include<cstdio>
#include<cstring>
#include<iostream>
#include <algorithm>
using namespace std;
int  p[100010];
bool cmp(int a,int b)
{return a>b;}
int main()
{int t;cin>>t;while(t--){int a,b,c,d,x,i,j,e;cin>>x;memset(p,0,sizeof(p));while(x--){scanf("%d %d:%d %d:%d",&e,&a,&b,&c,&d);for(i=a*100+b; i<c*100+d; i++)p[i]+=e;}cout<<*max_element(p,p+3000)<<endl;}return 0;
}

简单题-【锤锤的饭店】相关推荐

小程序源码：开心锤锤超火动态表情包-多玩法安装简单
这是一款表情包小程序源码大家刷抖音的时候应该都刷过开心锤锤这个网红卡通短视频吧现在这一款小程序就是和它有关的里面的表情包呢大部分都是动态表情包(斗图的时候是不是更炫) 至于里面的表情包人物的就都 ...
问题1128：无聊的锤锤
无聊的锤锤描述罗宏明(白客),1988年7月9日出生于中国山东省泰安市,中国内地新生代男演员,毕业于中国传媒大学南广学院.原先是配音员,<搞笑漫画日和>配音团队cucn201的主要成员 ...
XYNUOJ 无聊的锤锤
无聊的锤锤时间限制: 1 Sec 内存限制: 64 MB 题目描述罗宏明(白客),1988年7月9日出生于中国山东省泰安市,中国内地新生代男演员,毕业于中国传媒大学南广学院.原先是配音员,&l ...
HDU 排名(简单题)
好久没在oj上做题了,刚开始第二天做一道简单题的心得记录. 1 #include <cstdio> 2 #include <cstring> 3 #include <st ...
（每日一题）CF1139D Steps to One 2021年天梯赛 L3-3 可怜的简单题（期望，莫比乌斯反演，杜教筛）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划一周连考三门,人都没了 Weblink 2021年天梯赛 L3-3 可怜的简单题 CF1139D Pr ...
【bzoj2751】[HAOI2012]容易题(easy) 数论，简单题
Description 为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取 ...
小M的简单题(easy)
小M的简单题(easy) 时间限制:3s 内存限制:128MB [题目描述] 小M是某知名高中的学生,有一天,他请他的n个同学吃苹果,同学们排成一行,且手中已经有一些苹果.为了表示他的大方,有时他会给 ...
Loj 【CQOI 2006】简单题，mmp
#10117. 「一本通 4.1 练习 2」简单题题目描述题目来源:CQOI 2006 有一个 nnn 个元素的数组,每个元素初始均为 000.有 mmm 条指令,要么让其中一段连续序列数字反 ...
BZOJ4066: 简单题
BZOJ4066: 简单题 Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令参数限制内容 1 x y A 1<=x,y& ...