自动搬运

查看原文

来自洛谷，原作者为

	kkksc03 洛谷吉祥物 DA✩ZE

搬运于2025-08-24 21:22:00，当前版本为作者最后更新于2013-07-06 14:54:03，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

由于题目实现起来不算难，所以不提供标程。

P3：刷题

改编题-难度4

排序、模拟、贪心

首先计算出总时间，然后排序题目消耗时间，然后贪心。

大概就是这样。

等一下，怎么计算时间？

首先先读取时间。很多方法。由于时间的格式固定，所以可以一个字符一个字符读取，然后一个一个乘、加起来。

假设读入的时间是y年m月d日h是i分，计算得到已经过去了days个整天。

然后计算该时间点到年初的分钟数M=days*1440+h*60+i

开始时间到年初M1，结束是M2，开始年是y1，结束年是y2.

不要忘记2月29日

可以这么判断（伪代码）：

function runnian(y){
if(y mod 400==0)return 1;
if(y mod 100==0)return 0;
if(y mod 4==0)return 1;
return 0;
}

应该有更简单的，不过这样好理解 好吧继续

如果y1=y2，就简单了，直接M2-M1

不在同一年中，就S+M2-M1，S是从y1年年初到y2年年初的秒数，很好计算。

你甚至可以一年一年枚举是否为闰年然后累加。不过小心爆int(longint)。

然后就没有然后了。