c/c++ 洛谷 P1167 刷题

最新推荐文章于 2024-11-09 13:23:20 发布

清风puts

最新推荐文章于 2024-11-09 13:23:20 发布

阅读量523

点赞数 1

分类专栏： c++ 算法文章标签：算法 c++ c语言

本文链接：https://blog.youkuaiyun.com/m0_52319300/article/details/118697494

版权

本文介绍了洛谷P1167的刷题过程，主要思路是将问题转换为分钟单位并采用贪心算法求解。代码简洁，适合普及级练习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

洛谷 P1167 刷题

不想戳的看下图
在这里插入图片描述
输入输出格式及样例：

在这里插入图片描述
解题思路：
将其统一为分钟，再用贪心。

废话不多说，代码奉上。
代码如下：

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#define ll long long
using namespace std;
long long n,a[5010],tot1,tot2,ans;
long long cnt,xunhuan;
long long y01,y02,m1,m2,d1,d2,h1,h2,min1,min2;
long long month[13]={
   0,31,28,31,30,31,30,31