以下为《CCF 非专业级软件能力认证(入门提高级)》的无排版文字预览,完整格式请下载
下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。
CCF 非专业级软件能力认证(入门提高级)
CCF CSP-JS 2019
第三次模拟赛
题目名称
历史上的今天
勇者斗恶龙
徒步旅行
情报机器人
题目类型
传统型
传统型
传统型
传统型
可执行文件名
history
dragon
travel
robot
输入文件名
history.in
dragon.in
travel.in
robot.in
输出文件名
history.out
dragon.out
travel.out
robot.out
每个测试点时限
1.0 秒
1.0 秒
2.0 秒
2.0秒
内存限制
512 MB
512 MB
512 MB
512 MB
子任务数目
25
20
20
25
单个测试点分值
4
5
5
4
历史上的今天(history)
【题目描述】
小 P 是一个普通的高中生。自从进入高中以来,作业一天比一天多,每天都要熬夜赶作业。
而今天,他还需要多做一件事情——为明天历史课准备上课前三分钟的《历史上的今天》演讲稿。
小 P 十分喜欢研究历史,他的电脑里存了 ?? 个他最喜欢的历史事件,每个历史事件都由年,月,日以及事件名称构成。由于小 P 整理资料时有一些混乱,所以历史事件中可能有未来(当前时间点并没有发生过)的事件。
现在,为了准备演讲稿,小 P 急需知道有多少历史事件发生在历史上的明天。然而他喜欢的历史事件实在是太多了,以至于难以查找。
你能够帮助他吗?
一个事件发生在历史上的当天,当且仅当该事件发生在当天或当天之前,且除年份以外,月份和天数在数值上都相同。
你需要按照时间顺序从小到大输出这些历史事件的名称。数据保证不存在发生在同一天的两个历史事件,但可能存在两个事件名称相同。
【输入格式】 第一行一个字符串 ??????
??
0
,表示今天的日期。 第二行一个整数 ?? ,表示小 P 喜欢的历史事件的数量。 接下来 ?? 行,每行两个字符串 ??????
??
??
, ??????
??
??
,分别表示第??个历史事件发生的日期,以及该历史事件的名称。 字符串 ??????
??
??
0≤??≤??
的格式为 year.month.day 即三个数????????,?????????,??????分别为年份,月份,天数的数值,中间用.隔开,且保证当前日期一定合法。 为了读入方便,我们规定????????,?????????,??????的位数分别严格为4位,2位,2位,不足该位数的用0补齐。例如,2019年九月九日表示为2019.09.09,2020年七月二十四日表示为2020.07.24。 字符串??????
??
??
(1≤??≤??)保证只由数字(0-9),小写字母(a-z),大写字母(A-Z),以及下划线(_)构成,长度不超过40。
【输出格式】
第一行一个数字 ??(1≤??≤??) ,表示满足条件的历史事件的数量。 接下来 ?? 行,每行一个字符串 ??????
??
??
,表示你认为时间第 ?? 小的符合上述条件的历史事件的名称。 如果没有任何满足要求的历史事件,输出第一行即可。
【样例 1 输入】
2019.09.0952019.10.07 Double_Ninth_Festival2020.07.24 The_202 内容过长,仅展示头部和尾部部分文字预览,全文请查看图片预览。
4
4
无特殊限制
5
6
7
100
100
8
9
10
11
2
8
无特殊限制
12
13
1000
1
1000
14
15
16
无特殊限制
17
18
19
4
20
21
22
23
8
24
25
[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。
以上为《CCF 非专业级软件能力认证(入门提高级)》的无排版文字预览,完整格式请下载
下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。