#719. [CZOJ 一周一测 R2 B] 极速挑战 I

[CZOJ 一周一测 R2 B] 极速挑战 I

极速查误,挑战时速。

题目背景

七月七号的晚饭时间,邹锦舒在桌前看着灌篮高手,吃着香喷喷的晚饭。他的妈妈甚至给他准备了猪耳朵。邹锦舒快乐地吃着......

突然,QQ 响了。邹锦舒拿起手机看了一眼,才发现自己出的和王奕茹有关的题目锅了。随便点开了一个 out 文件,发现是什么狗屁不通的玩意儿。

邹锦舒当场抛下了饭碗,打开电脑,修改起了 std。就此,耽误了将近 15min。

可能确实是邹锦舒的能力不足,导致酿成的悲剧。可是好事的陈煜轩又在责骂邹锦舒,让邹锦舒很难过。尤其是,当邹锦舒心情不好,刷着灌水区时,更是悲上加悲。 我【】,竟然有间谍!(后查出,这是可爱的陈佳雨)

于是,邹锦舒决定去真实/五班陈煜轩。正好马上要来一场 div3,磨磨刀头。

题目描述

已知现在这场 div3 一共有 nn 道题。第一道题为 AA,第二道题为 BB,以此类推。第 ii 道题有它独有的名字 aia_i。但是,由于邹锦舒的诅咒成功,在这场 div3,也有一些题目会因为出锅而被隐藏。一共隐藏了 mm 道题。(具体的输入输出格式见下)。现在已知这一场比赛从 00:0000:00 开始,持续两个半小时,到 02:3002:30。问比赛结束时的题目顺序是?

输入格式

第一行两个整数 nnmm,表示题目的总数量和隐去的总数量。

2n+12\sim n+1 行,每行一个字符串,代表题目的名字。

n+2n+m+1n+2\sim n+m+1 行,每行两个字符串。第一个是题目隐去的时间,第二个是题目名称。对于一个时间,格式为 XX:MM。对于只有一位的情况,用前导零补齐。

由于邹锦舒的这一次诅咒把所有欧气都花光了,于是法力强到无边,有可能两次隐藏题目在同一时间。

输出格式

nmn-m 行,每行的格式为:题目的位置(按照 A B CA\ B\ C\cdots 排列)+空格+题目的名称。如 A zajasi

3 2
zajasi
cayaxi
abab
01:10 cayaxi
02:40 abab
A zajasi
B abab

数据范围

不要问我样例有没有问题,自己审题去。

数据保证最后剩下的题目数量 26\le 26

数据保证不会有时间在 02:3002:30 的时候,因为邹锦舒也不知道这应该算什么。

对于 70% 的数据,1n1031\le n\le 10^3

对于 100% 的数据,1n2×1051\le n\le 2\times 10^5