#P1361. 视频助理裁判
视频助理裁判
题目描述
学校运动会的男子竞走项目,有8名运动员进入了最后的决赛,他们的编号是1~8号。
竞走比赛要求,运动员必须始终保持至少一只脚与地面接触,否则为犯规。累计犯规3次以上的选手,成绩被取消。
因为比赛时间短,体育老师很难看清是否有人在比赛过程中犯规。只能等比赛结束后,靠视频裁判辅助完成。视频裁判会对摄像机捕捉到的影像进行分析,判断是否有犯规动作,选手每犯规一次,他的编号就会被记录一次,最终得到一个由犯规选手编号组成的序列。
例如:
比赛结束后,视频裁判采集到的犯规选手编号记录是“132631214444”,可以看出,1号选手累计犯规3次,2号、3号选手累计犯规都是2次,4号选手累计犯规4次,6号选手犯规1次,其他选手没犯规。1号、4号选手因累计犯规3次以上,成绩被取消。
给出一场比赛的犯规编号记录,请你编写一段程序,将成绩被取消的选手编号移除,按从小到大的顺序输出其他选手的编号。
输入格式
一个由数字1~8组成的字符串s,长度在1~100范围内,代表比赛结束后,视频裁判采集到的犯规选手编号记录。
输出格式
移除成绩被取消的选手后,其他选手的编号(按从小到大的顺序排列)。
输入/输出样例
132631214444
2 3 5 6 7 8
说明/提示
时间1000ms,内存256MiB