湫湫系列故事——减肥记II

Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2887 Accepted Submission(s): 1180

Problem Description

虽然制定了减肥食谱，但是湫湫显然克制不住吃货的本能，根本没有按照食谱行动！
于是，结果显而易见…
　　但是没有什么能难倒高智商美女湫湫的，她决定另寻对策——吃没关系，咱吃进去再运动运动消耗掉不就好了？
　　湫湫在内心咆哮：“我真是天才啊~\(≧▽≦)/~”

　　可是，大家要知道，过年回家多忙啊——帮忙家里做大扫除，看电影，看小说，高中同学聚餐，初中同学聚餐，小学同学聚餐，吃东西，睡觉，吃东西，睡觉，吃东西，睡觉……所以锻炼得抽着时间来。

　　但是，湫湫实在太忙了，所以没时间去算一天有多少时间可以用于锻炼，现在她把每日行程告诉你，拜托你帮忙算算吧~

　　皮埃斯：一天是24小时，每小时60分钟

Input

输入数据包括多组测试用例。
每组测试数据首先是一个整数n，表示当天有n件事要做。
接下来n行，第i行是第i件事的开始时间和结束时间，时间格式为HH:MM。

[Technical Specification]
1. 1 <= n <= 500000
2. 00 <= HH <= 23
3. 00 <= MM <= 59

Output

请输出一个整数，即湫湫当天可以用于锻炼的时间（单位分钟）

Sample Input

1 15:36 18:40 4 01:35 10:36 04:54 22:36 10:18 18:40 11:47 17:53

Sample Output

1256 179 #include<cstdio> #include<iostream> using namespace std; int chu(int a,int b); int main() { int n=0; while(scanf("%d",&n)!=EOF) { bool mark[1500]={0}; for(int i=0;i<n;i++) { int a=0,b=0; int x=0,y=0; scanf("%d:%d",&a,&b); x=chu(a,b); scanf("%d:%d",&a,&b); y=chu(a,b); for(int i=x+1;i<=y;i++) { mark[i]=1; } } int sum=0; for(int i=0;i<1440;i++) { if(!mark[i]) sum++; } printf("%d\n",sum); } return 0; } int chu(int a,int b) { return a*60+b; }

HDU 4509 hash相关推荐

Hdu 2522 hash
题目链接题意:输入整数n (1<= abs(n) <= 10^5) , 输出 1/n．这题不是自己做出来的．．．看了网上的思路．这种题目都能想到用hash..反正我是没往那里想,看到循 ...
hdu 4886(hash + dfs)
TIANKENG's restaurant(Ⅱ) Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 130107/65536 K (Ja ...
【HDU - 4509】湫湫系列故事——减肥记II（合并区间模板 or 离散化标记 or 线段树）
题干: 虽然制定了减肥食谱,但是湫湫显然克制不住吃货的本能,根本没有按照食谱行动! 于是,结果显而易见- 但是没有什么能难倒高智商美女湫湫的,她决定另寻对策--吃没关系,咱吃进去再运动运动消耗掉不 ...
HDU 4509 湫湫系列故事——减肥记II
题目链接~~> 做题感悟:这题不错,如果你思维灵活 5 分钟左右就可以搞定,否则. 解题思路:这题可以用线段树,也可以用结构体,也可以用跟简单的方法,把24小时全分成分钟,然后统计. 代码(结构 ...
【HDU】4509 湫湫系列故事——减肥记II （区间覆盖暴力）
http://acm.hdu.edu.cn/showproblem.php?pid=4509 给出的时间段是被占用的时间,24h = 1440 min,求出这些区间以外的区间长度把00:00 - 2 ...
hdu 1496 Equations（技巧hash）
题意,给你a,b,c,d这4个数的值,然后问a*x1^2 + b*x2^2 + c*x3^2 + d*x4^2 = 0 的(x1,x2,x3,x4)解一共有多少种? 初看这题,想直接4次循环找, ...
hdu 1280用hash解决。。
首先什么是hash?? "基于比较的"排序复杂度下界是O(nlogn)‏ 但对于某些情况可以更快现有N个整数,范围在0至10000,如何排序? 建立数组int num[10001 ...
HDU 6208 (字符串hash)
题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=6208 题意:给你n个串,能不能在这n个串中找到一个串,使得其它所有的串都是这个串的子串. ...
B - Paint The Wall HDU - 4391[分块hash+tag标记]
题目大意:就是有两个第一个操作你可以修改[l,r]区间内的所有数称为z,第二个操作是问你[l,r]区间内z的个数是多少解法1:分块由于这里涉及到了区间修改那么我们要借助线段树的Tag的思想,对于没 ...

HDU 4509 hash

湫湫系列故事——减肥记II

HDU 4509 hash相关推荐

最新文章

热门文章