比赛场次	708
比赛名称	csp2025模拟练习1
比赛状态	已结束比赛成绩
开始时间	2025-10-28 08:00:00
结束时间	2025-10-28 12:00:00
开放分组	全部用户
组织者	sywgz
注释介绍

题目名称	麻烦的键盘
输入输出	`troublekey.in/out`
时间限制	1000 ms (1 s)
内存限制	512 MiB
测试点数	25 简单对比

用户	结果	时间	内存	得分
李金泽	AAAAAAAAAAAAAAAAAAAA AAAAA	0.116 s	3.92 MiB	100
健康铀	AAAAAAAAAAAAAAAAAAAA AAAAA	0.141 s	3.91 MiB	100
梦那边的美好ME	AAAAAAAAAAAAAAAAAAAA AAAAA	0.163 s	3.96 MiB	100
梦那边的美好TE	AAAAAAAAAAAAAAAAAAAA AAAAA	0.163 s	4.22 MiB	100
淮淮清子	AAAAAAAAAAAAAAAAAAAA AAAAA	0.188 s	4.17 MiB	100
会挽弯弓满月	AAAAAAAAAAAAAAAAAAAA AAAAA	0.306 s	4.09 MiB	100
李奇文	AAAAAAAAAAAAAAAAAAAA AAAAA	0.487 s	4.83 MiB	100
梦那边的美好TT	AAAAAAAAAAAAAAAAAAAA AAAAA	0.580 s	4.81 MiB	100
陆晨洗	AWAAWWAAAAAAAWAWAAEE EEEEE	1.114 s	3.59 MiB	52
wdsjl	AAAWWWWWAAWWWWWWWAAW WWWWW	0.258 s	3.93 MiB	28
我常常追忆未来	RRRRRRRRRRRRRRRRRRRR RRRRR	3.699 s	3.69 MiB	0

1. 麻烦的键盘

★☆ 输入文件：troublekey.in 输出文件：troublekey.out 简单对比
时间限制：1 s 内存限制：512 MiB

【题目描述】

小A的键盘很奇怪。有两个字母按键出现了问题：键盘上有一个按键，每次按下它的时候总是显示另一个错误的字母。小A 把这个按键称为“麻烦”的按键。奇怪的是，小A 从来没有尝试过输入这个错误的字母。键盘上还有一个按键，按下它的时候则不会显示任何内容。小A 把这个按键称为“平静”的按键。小A 至少按下了一次“麻烦”的按键，但不一定按下了“平静”的按键。

你需要确定出现问题的按键和按下它时显示的错误的字母。不要担心，这是可以确定的，因为小A 从来没有在按下“麻烦”的按键之后立即按下“平静”的按键，也没有在按下“平静”的按键之后立即按下“麻烦”的按键。

【输入格式】

输入共两行。输入的第一行包含 Alex 按下的 N 个按键。第二行包含屏幕上显示的字母。

【输出格式】

输出共两行。

第一行输出用空格分开的两个字母表示愚蠢的按键和按下时显示的错误字母。

第二行输出一个字符，如果安静的按键被按下，输出安静的按键，否则输出一个短横线（-）。

【样例输入1】

forloops
fxrlxxps

【样例输出1】

o x
-

【样例输入2】

forloops fxrlxxp

【样例输出2】

o x
s

【样例输入3】

forloops
frlpz

【样例输出3】

s z
o

【样例说明】

【样例 1 解释】

与“麻烦”的按键对应的字母是 o，每次按下会显示错误的字母 x。“平静”的按键没有被按下过。

【样例 2 解释】

与“麻烦”的按键对应的字母是 o，每次按下会显示错误的字母 x。没有显示的“平静”的按键对应的字母是 s。

【样例 3 解释】

与“麻烦”的按键对应的字母是 s，每次按下会显示错误的字母 z。没有显示的“平静”的按键对应的字母是 o。

大样例

【数据规模与约定】

对于所有数据，保证输入中每行都只包含小写字母，1≤N≤5×105。

测试点	描述	范围
$1$	安静的按键没有被按下过，按键次数很少。	$N \leq 50$
$2-9$	按下的第一个有问题的按键是愚蠢的按键，按键次数很少。	$N \leq 50$
$10-18$	按下的第一个有问题的按键可能是愚蠢的按键或者安静的按键，按键次数很少。	$N \leq 50$
$19-25$	按下的第一个有问题的按键可能是愚蠢的按键或者安静的按键，按键次数可能很多。	$N \leq 5 \times 1 0^{5}$

【来源】

在此键入。