| 题目名称 | 4182. 麻烦的键盘 |
|---|---|
| 输入输出 | troublekey.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 25 |
| 题目来源 |
 sywgz
于2025-10-27加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：13， 提交：24， 通过率：54.17% | ||||
 LikableP |
100 | 0.110 s | 2.27 MiB | C++ |
|
梦那边的美好ME |
100 | 0.153 s | 3.97 MiB | C++ |
|
dream |
100 | 0.157 s | 4.06 MiB | C++ |
|
会挽弯弓满月 |
100 | 0.279 s | 4.07 MiB | C++ |
 lhyzwzz |
100 | 0.293 s | 4.02 MiB | C++ |
 PigFlies |
100 | 0.296 s | 4.01 MiB | C++ |
|
54lku |
100 | 0.307 s | 4.03 MiB | C++ |
|
梧叶已同秋雨去 |
100 | 0.326 s | 4.07 MiB | C++ |
|
xuyuqing |
100 | 0.329 s | 4.15 MiB | C++ |
 汐汐很希希 |
100 | 0.337 s | 4.14 MiB | C++ |
| 本题关联比赛 | |||
| csp2025模拟练习1 | |||
| 关于 麻烦的键盘 的近10条评论(全部评论) |
|---|
【题目描述】
小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≤50 |
| 2-9 | 按下的第一个有问题的按键是愚蠢的按键，按键次数很少。 | N≤50 |
| 10-18 | 按下的第一个有问题的按键可能是愚蠢的按键或者安静的按键，按键次数很少。 | N≤50 |
| 19-25 | 按下的第一个有问题的按键可能是愚蠢的按键或者安静的按键，按键次数可能很多。 | N≤5×105 |
【来源】
在此键入。