HDUOJ----4509湫湫系列故事——减肥记II

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

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

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

Hint

大量输入,建议用scanf读数据。

简单题: 代码:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define maxn 500002
struct data
{
    int st;
    int en;
};
data time[maxn];
int cmp(const void *a ,const void *b)
{
    if((*(data *)a).st==(*(data *)b).st)
          return (*(data *)a).en - (*(data *)b).en;
    return (*(data *)a).st - (*(data *)b).st;
}
int main()
{
    int n,i,hh_1,mm_1,hh_2,mm_2;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0 ; i<n ;i++)
        {
         scanf("%d:%d %d:%d",&hh_1,&mm_1,&hh_2,&mm_2);
         time[i].st=hh_1*60+mm_1;
         time[i].en=hh_2*60+mm_2;
        }
       qsort(time,n,sizeof(time[0]),cmp);
       int res=time[0].st,maxc;
       maxc=time[0].en;
       for(i=1;i<n;i++)
       {
         if(time[i].st>maxc)
          res+=time[i].st-maxc;
          if(maxc<time[i].en) maxc = time[i].en ;
       }
       printf("%d\n",res+1440-maxc);
    }
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏杨熹的专栏

寻找有生命的行星

Lucianne Walkowicz: Finding planets around other stars 太阳系之外的行星系 就好象遥远的城市,我们可以看见...

31150
来自专栏CDA数据分析师

跟“老大爷”学习数据分析

缜密的思维,耳观六路,眼看八方,不放过任何细节,这就是我们平常所说的数据敏感度或数据分析直觉,具备这样直觉的人不一定是一个好的侦探,但却不妨碍他成为一个好的数据...

21260
来自专栏华章科技

涨姿势 | 为啥牛奶装在方盒子里卖,可乐却是圆瓶子?

几乎所有软性饮料瓶子,不管是玻璃瓶还是铝罐子,都是圆柱形的。可牛奶盒子却似乎都是方的。方形容器能比圆柱形容器更经济地利用货架空间。那么,为什么软性饮料生产商坚持...

10620
来自专栏HansBug's Lab

1711: [Usaco2007 Open]Dingin吃饭

1711: [Usaco2007 Open]Dingin吃饭 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 56...

34580
来自专栏VRPinea

《The Mumannity Bureau》将提供三种观影形式,我自然选VR短片

29670
来自专栏腾讯高校合作

壹周鹅厂 | 腾讯资讯大放送(第4期)

2017.9.04 •周一 第4期 “一键”揭秘鹅厂新动态 速来围观 *阅读小tips:点击以下文章标题即可链接原文进行阅读 鹅厂新资讯 关于小朋友画廊刷屏级...

29640
来自专栏VRPinea

我精心勾兑的一锅地沟油,你喝都不敢喝,凭什么说爱我?

30070
来自专栏程序员互动联盟

【程序员故事】冤家路窄

程序员的故事,我们的故事。 1、气功神人 收集的速率的确太慢了,网民A逐日上网训练,面临每秒几十K的传输速度,他不得不吸气凝思,耐性期待。一年往后,A成了内地的...

363100
来自专栏大数据文摘

突发 | Up主在YouTube加州总部开枪,至少3人受伤

8510
来自专栏SeanCheney的专栏

《生命3.0》(Life 3.0)序章 Omega团队第1章 时代的对话第2章 智能的产生

《生命3.0》一书的一些摘抄。好多配图也太可爱了吧,哈哈233。 序章 Omega团队 讲了一个“科幻”故事,Omega团队创造了一个超级强大的AI“普罗米修...

39680

扫码关注云+社区

领取腾讯云代金券