题目来源
2023年十四届蓝桥杯省赛研究生组真题
题目:工作时长
样例
共520行时间字符串
点击查看输入样例
输出结果:
5101913
思路
- 读入数据使用getline(cin, s)每次读入一整行(包括空格),直接cin遇到空格停止。
- 每读入一行把字符串转化为整型的月,日,时,分,秒存入结构体d。
- sort排序,重写cmp排序规则,依次比较月、日、时、分、秒,按从小到大拍。
- 对相邻两行数据,先判断是不是同一天,如果是直接时分秒分别相减,如果不是计算第 i 天到24:00:00的时间再加上第i + 1天的时间。
- 每算一次将工作时间转化为秒加入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;
}