Warning: session_start(): open(/tmp/sess_944d73a5f1f864d8eeea53fc75019b53, 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

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:23-nowcoder-1:a

题意简述

有操作 SORT(x,y),将 $a_x$ 和 $a_y$ 排好序,其中 $x < y$ 。求序列 xy ,使得除了给定01串外,所有序列皆被排好序。

题解

考虑锁定第一个 $1$ 的位置,首先将其与其他所有 $1$ 进行一次排序,然后将其忽略,进行一次常规的冒泡排序。最后将其冒泡至序列最前端及倒数第二个位置。