最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AF: L13-4 归并排序求逆序对 - 练习3

    正文概述 网友投稿   2026-01-22 16:02:18  

    题目描述

    大家帮百变王整理了裸露的电线,接下来需要继续修改内部的数据,大家在百变王的数据中发现了一些混乱的数据,百变王说,这些数据是归零者定义的,每次他身体发生损伤这组数据都会混乱,只有归零者才能编写程序恢复这些数据,帮他重新修复。 烛龙战队决定帮百变王一起修好他的身体,百变王很感动,于是告诉大家这组数据的修改方法。 每个数据都是一个很长的整数,这个长整数前可能有数字0。如果相邻的两个位置数字的奇偶性不同,就能交换这两个数字,我们可以对这个长整数进行若干次交换处理,直到最终成为它能表示的最小整数。这样就能把数据恢复成正确的数据了。 请你帮助百变王一起把他内部的数据恢复成正确数据吧。 每个数据都是一个很长的整数,这个长整数前可能有数字0。如果相邻的两个位置数字的奇偶性不同,就能交换这两个数字,我们可以对这个长整数进行若干次交换处理,直到最终成为它能表示的最小整数。这样就能把数据恢复成正确的数据了。

    输入

    共一行,一个数字,数字的长度在3000个字符内。

    输出

    这个数字经过交换后,能形成的最小数字。

    样例输入

    0709

    样例输出

    0079
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AF: L13-4 归并排序求逆序对 - 练习3