【小模拟】工作时长

题目来源

2023年十四届蓝桥杯省赛研究生组真题
题目：工作时长

样例

共520行时间字符串
点击查看输入样例

输出结果：

5101913

思路

1. 读入数据使用getline(cin, s)每次读入一整行（包括空格），直接cin遇到空格停止。
2. 每读入一行把字符串转化为整型的月，日，时，分，秒存入结构体d。
3. sort排序，重写cmp排序规则，依次比较月、日、时、分、秒，按从小到大拍。
4. 对相邻两行数据，先判断是不是同一天，如果是直接时分秒分别相减，如果不是计算第 i 天到24：00：00的时间再加上第i + 1天的时间。
5. 每算一次将工作时间转化为秒加入ans，输出。

代码

#include<bits/stdc++.h>
#pragma GCC optimize(2)
#define int long long
#define PII pair<int, int>

using namespace std;
const int N = 6e2 + 10;

//定义结构体存每个时间点
struct date {
    int mou, day;
    int h, mi, s;
}d[N];

int ans;

//排序
bool cmp(date a, date b)
{
    if(a.mou != b.mou)
        return a.mou < b.mou;
    else
        if (a.day != b.day)
            return a.day < b.day;
        else
            if(a.h != b.h)
                return a.h < b.h;
            else
                if(a.mi != b.mi)
                    return a.mi < b.mi;
                else
                    return a.s < b.s;
}

void solve()
{
    for(int i = 0; i < 520; i += 2)
    {
    	//判断是不是同一天
        if(d[i].day == d[i + 1].day)
        {
            ans += 3600 * (d[i + 1].h - d[i].h) + 60 * (d[i + 1].mi - d[i].mi) + (d[i + 1].s - d[i].s);
        } else {
            ans += 3600 * (24 - d[i].h + d[i + 1].h) + 60 * (60 - d[i].mi + d[i + 1].mi) + (60 - d[i].s + d[i + 1].s);
        }
    }
    //输出结果
    cout << ans << endl;
}

int32_t main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int _ = 1;
//    cin >> _;

    for (int i = 0; i < 520; ++i) {
        string s;
        getline(cin, s);	//能读入一整行字符串，遇到空格不会停

		//字符串换算为整数存入结构体
        d[i].mou = (s[6] - '0') + (s[5] - '0') * 10;
        d[i].day = (s[9] - '0') + (s[8] - '0') * 10;
        d[i].h = (s[12] - '0') + (s[11] - '0') * 10;
        d[i].mi = (s[15] - '0') + (s[14] - '0') * 10;
        d[i].s = (s[18] - '0') + (s[17] - '0') * 10;
    }

	//排序
    sort(d, d + 520, cmp);

    while(_--) solve();

    return 0;
}