hdu4883-模拟---区间计数小技巧

hdu4883

用一维数组模拟时间轴，某个时刻来了num个顾客，就在这个时间点累加num 并且再离开的时间点累加 -num

最后对整个数组遍历累加累加过程中最大的值就是店内顾客同时吃饭最多的人数也就是答案

代码

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=1600;
int a[maxn];
int h1,m1,h2,m2,num,sum,T,n,ans;
int main(){scanf("%d",&T);while(T--){scanf("%d",&n);memset(a,0,sizeof(a));for(int i=0;i<n;i++){scanf("%d %d:%d %d:%d",&num,&h1,&m1,&h2,&m2);a[h1*60+m1]+=num;a[h2*60+m2]+=-num;}ans=0;sum=0;for(int i=0;i<=24*60+59;i++){sum+=a[i];ans=max(ans,sum);}printf("%d\n",ans);}
}

hdu4883-模拟---区间计数小技巧相关推荐

Power Bi 计数小技巧
如下图,如何计算项目别出现的次数,Excel中可以使用countif轻松实现,在pbi中如何实现呢? 此时需要使用earlier函数,什么是Earlier呢? Earlier也是一个行上下文函数.主观 ...
Excel函数词典（483个函数说明 Excel函数公式Excel小技巧
Excel函数词典(483个函数说明 Excel函数公式Excel小技巧函数类别属性新函数说明语法 BETADIST 兼容性函数被替换 BETA.DIST 返回累积 beta 概率密度函 ...
提升Kaggle模型的实用小技巧！
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale干货译者:张峰,Datawhale成员如果你最近刚入手Kaggle,或者你 ...
15年经验分享：40个改变编程技能的小技巧
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达本文转自|机器学习算法那些事编程如何节省更多的时间,犯更少的错误 ...
6行代码，带你学会Python最有用的小技巧【收藏不后悔】
这篇博文主要介绍了Python有关的代码片段,通过简洁易懂的代码,给一些基础不是特别好的朋友提供便利,有利于学习,仅提供了几种小技巧的方法,希望对你们有帮助. 一.将 Python 3 和 pip 3 ...
细说接口性能优化的11个小技巧
前言接口性能优化对于从事后端开发的同学来说,肯定再熟悉不过了,因为它是一个跟开发语言无关的公共问题. 该问题说简单也简单,说复杂也复杂. 有时候,只需加个索引就能解决问题. 有时候,需要做代码重构. ...
详细的聊聊接口性能优化的11个小技巧不收藏对不起我
前言接口性能优化对于从事后端开发的同学来说,肯定再熟悉不过了,因为它是一个跟开发语言无关的公共问题. 该问题说简单也简单,说复杂也复杂. 有时候,只需加个索引就能解决问题. 有时候,需要做代码重构. ...
工作中MySql的了解到的小技巧
工作中MySql的小技巧 1. 跑脚本时,经常遇到有则更新无插入的逻辑操作:通常情况下,来一波if()判断然后选择更新还是插入,前两天逛论坛时发现有人在比较REPLACE INTO 和 INSET ...
《企业云桌面实施》-小技巧-04-VMWare Workstation-虚拟机强行关机开机
<企业云桌面实施>-系列博文-陆续更新中 <企业云桌面实施>-小技巧-01-规划注意事项 http://dynamic.blog.51cto.com/711418/188492 ...
Android 之小技巧
小技巧,不足为专题内容 TextView的drawableLeft与文本一起居中显示原始的TextView设置了LeftDrawable后,如果TextView的宽度是MATCH_PARENT,Le ...

hdu4883-模拟---区间计数小技巧

hdu4883-模拟---区间计数小技巧相关推荐

最新文章

热门文章