边缘行者刘桑
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
刘桑穿越到了年成为了一名边缘行者,为了获得最强的义肢,刘桑需要攻破一个密码锁。密码锁是一个由到组成的字符串。他可以执行以下操作任何次(可能是次)去改变这个字符串。
选择一个位置,删除第个位置上的数字,然后在任何位置(开始,结尾,或字符串中任意位置)上插入数字。
只有把字符串转变成字典序最小的字符串才可以解锁,因为刘桑在与警卫局周旋,解锁这个任务就交给了你,请帮助刘桑完成解锁。
输入格式
第一行包含一个整数,表示测试案例的数量。
接下来行,每行一个字符串。
保证所有测试案例中的长度之和不超过。
输出格式
一个处理后的字符串,且字典序最小。
样例
样例输入1
4
04829
9
01
314752277691991
样例输出1
02599
9
01
111334567888999
样例解释
在第一个测试案例中:
删除,在串末尾插入,由此产生的串是。
删除,在串的第个位置插入,结果是。
在第二个和第三个测试案例中不需要操作。
2022ACM新生积分赛 Round #2
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2022-10-15 13:00
- 结束于
- 2022-10-15 18:00
- 持续时间
- 5 小时
- 主持人
- 参赛人数
- 78