zoukankan      html  css  js  c++  java
  • D

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

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

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

      皮埃斯:一天是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读数据。

    这道题想了很久,一直没有思路,最后看了题解发现哈希是个不错的方法。把一天的每一秒当成一个点,如果这个点被占用了,将其值设置成1。
     1 #include <iostream>
     2 #include <algorithm>
     3 #include <string>
     4 #include <string.h>
     5 #include <math.h>
     6 #include <map>
     7 #include <queue>
     8 #include <stack>
     9 typedef long long ll;
    10 using namespace std;
    11 int main()
    12 {
    13     int n;
    14     int a[100005];
    15     int count = 0;
    16     while(cin>>n) {
    17         getchar();
    18         int a[100005];
    19         int count = 0;
    20         memset(a, 0, sizeof(a));
    21         while(n--) {
    22             int h1,h2,m1,m2;
    23             scanf("%d:%d %d:%d", &h1, &m1, &h2, &m2);
    24             int start = h1*60+m1;
    25             int end = h2*60+m2;
    26             for(int i = start; i < end; i++) {
    27                 if(a[i] == 0) {
    28                     a[i] = 1;
    29                     count++;
    30                 } else {
    31                     a[i] = 1;
    32                 }
    33             }
    34         }
    35         cout << 1440-count << endl;
    36     }
    37 }
     

     

  • 相关阅读:
    Meten Special Activities II
    Meten Special Activities II
    Meten Special Activities II
    Meten Special Activities II
    Meten Special Activities
    Meten Special Activities
    Meten Special Activities
    Meten Special Activities
    Meten Special Activities
    冒泡排序和选择排序
  • 原文地址:https://www.cnblogs.com/wzy-blogs/p/9324673.html
Copyright © 2011-2022 走看看