Warning: session_start(): open(/tmp/sess_4821f870605ee6abf0cb3ce6d98d4442, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/4/43994124a9168f34c03db2ff7cd35d94.captchaip failed
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
{{:2023-2024:teams:al_in_and_back_to_whk:牛客1-a.png?400|}}
===== 题意简述 =====
有操作 SORT(x,y),将 $a_x$ 和 $a_y$ 排好序，其中 $x < y$ 。求序列 **x** 与 **y** ，使得除了给定01串外，所有序列皆被排好序。
===== 题解 =====
考虑锁定第一个 $1$ 的位置，首先将其与其他所有 $1$ 进行一次排序，然后将其忽略，进行一次常规的冒泡排序。最后将其冒泡至序列最前端及倒数第二个位置。