题目名称 392. wordsa
输入输出 wordsa.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarcqw 于2009-11-02加入
开放分组 全部用户
提交状态
分类标签
基本 贪心
分享题解
通过:11, 提交:37, 通过率:29.73%
GravatarGaoErFu 100 0.007 s 0.31 MiB C++
Gravatar明天 100 0.008 s 0.17 MiB Pascal
GravatarShirry 100 0.009 s 0.35 MiB C++
GravatarXDDD 100 0.010 s 0.35 MiB C++
GravatarMakazeu 100 0.011 s 0.28 MiB C++
Gravatarybh 100 0.014 s 0.13 MiB Pascal
Gravatarlc 100 0.014 s 0.13 MiB Pascal
Gravatarlc 100 0.014 s 0.13 MiB Pascal
GravatarCzb。 100 0.014 s 0.28 MiB C++
GravatarDes. 100 0.057 s 0.13 MiB Pascal
本题关联比赛
20091102
关于 wordsa 的近10条评论(全部评论)
wodema……终于调对了。
闰年是:1.普通年能被四整除而不能被一百整除 2.世纪年被四百整除 3.对于数值很大的年份,这年如果能整除3200,并且能整除172800则是闰年。
二月闰年有二十九天。否则为二十八天。
GravatarShirry
2017-10-30 09:40 4楼
要做对这题,太需要耐心与细心了!
GravatarGaoErFu
2016-02-05 16:12 3楼
mark
GravatarEzio
2014-10-15 21:16 2楼
做这一题需要耐心。算法很简单:字符串处理+日期计算+贪心算法
Gravatarybh
2009-11-02 18:02 1楼

392. wordsa

★☆   输入文件:wordsa.in   输出文件:wordsa.out   简单对比
时间限制:1 s   内存限制:128 MiB

英语考试临近了,小 Y 却发现他已经把以前学的单词几乎忘光了。好在现在离考试还有一段时间,小 Y 决定从现在开始夜以继日地背单词。也就是说小 Y 废寝忘食,一天 24 小时地背单词。

今天的日期(时间)是 yyyy 年 mm 月 dd 日 hh 时 mm 分,考试时间是 yyyy' 年 mm' 月 dd' 日 hh' 时 mm' 分。这之间的所有时间小 Y 都用来背单词了,那么考试之前他最多能背多少个单词呢?

时间紧张,小 Y 只管数量不管质量。当然有的单词长一些,有的单词短一些。长的单词难背一些,短的单词好背一些。根据小 Y 的经验,他能一眼看出背某个单词需要的时间,以分钟记。

现在给你一个字典,请你挑出最多的单词使小 Y 能在考试前背出来。

输入格式:

第一行一个整数 N ,表示字典中的单词数, N ≤ 5000 。

接下来 N 行,每行一个整数表示背这个单词需要用的时间,以分钟记,小于等于 10000. (这个单词本身是什么并不重要,不是吗?当前小 Y 已经认识的单词数为 0 个)。

接下来两行依次是当前时间和考试时间。时间给出格式是: yyyy-mm-dd-hh:mm ,例如: 2009-05-23 -02 : 00 ,采用 24 小时制,每天从 00:00~23:59 ,年份从 0000 到 9999 。

输出格式:

一行一个数,表示考试前小 Y 最多能被出的单词数。

输入样例:

2

1

1

2009-05-23 -11:59

2009-05-23 -12:00

样例输出:

1