PTA L2-042 老板的作息表

最新推荐文章于 2024-04-05 22:11:30 发布

Fovait

最新推荐文章于 2024-04-05 22:11:30 发布

阅读量397

点赞数

分类专栏：天梯赛文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_51007706/article/details/130098002

版权

天梯赛专栏收录该内容

7 篇文章 1 订阅

订阅专栏

#include <iostream>

using namespace std;

const int N = 24 * 3600 + 5;
int t[N];

int get(int a, int b, int c) {
    return a * 3600 + b * 60 + c;
}

void put(int x, int y) {
    printf("%02d:%02d:%02d - %02d:%02d:%02d\n", x / 3600, (x / 60) % 60, x % 60, y / 3600, (y / 60) % 60, y % 60);
}

int main() {
    int n;
    cin >> n;
    
    for (int i = 0; i < n; i++) {
        int la, lb, lc, ra, rb, rc;
        scanf("%d:%d:%d - %d:%d:%d", &la, &lb, &lc, &ra, &rb, &rc);
        int l = get(la, lb, lc), r = get(ra, rb, rc) ;
        t[l]++, t[r]--;
    }
    
    for (int i = 1; i < N; i++) t[i] += t[i - 1];
    
    for (int i = 0; i < N - 6; i++) {
        if (t[i] == 0) {
            int j = i;
            while (j < N - 6 && t[j] == 0) j++;
            put(i, j);
            i = j - 1;
        }
    }
    
    return 0;
}