logo AlgoBeat OnlineJudge
登录 注册

#215471. [TOIP 2025] 連序

内存限制:512 MiB 时间限制:300 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

一個非負整數的二進位表示可視為一 字串,左邊為高位(most significant bit),右邊為低位(least significant bit);若最多有 個連續的位元為 ,則稱該數字的「連序」為 。今給定 個非負整數,請依它們的「連序」由小而大排序;若兩數字的連序相同,則先輸出數值較小的。

舉例來說, 的二進位表示分為別 ,可知三數的連序分別為 ,其中 的連序相同,但 ,故需依序輸出

输入格式

  • 代表欲排序的數字個數。
  • 代表第 個欲排序的數字。

输出格式

  • 代表依照題目要求排序後的第 個數字。

样例

样例输入 1

3
7 12 27

样例输出 1

12 27 7

样例输入 2

5
1 2 3 4 5

样例输出 2

1 2 4 5 3

数据范围与提示

測資限制

  • 所有輸入的數皆為整數。

評分說明

本題共有四組子任務,條件限制如下所示。每一組可有一或多筆測試資料,該組所有測試資料皆需答對才會獲得該組分數。

子任務 分數 額外輸入限制
1 22
2
3 26
4 30 無額外限制。