a922: and 1 and 0
標籤 : 12th初階班下學期期末考
通過比率 : 8人/10人 ( 80% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-04-25 15:18

內容

題目敘述

第一行輸入$N$,代表有$N$個數字
第二行輸入$N$個數字$a_i$,代表序列中的數字

須達成以下條件:
1.將序列由小排至大
2.輸入時的奇數(偶數)位置在排序完成後,原位置的數字必須為奇數(偶數)
3.交換過程中,只能選取兩項同為奇數(偶數)交換,且交換之兩數中間必須皆為偶數(奇數)。
舉例來說,若$a_l$與$a_r$皆為奇數且$l<r$,則$a_{l+1},a_{l+2},...,a_{r-2},a_{r-1}$需皆為偶數才可以交換$a_l$與$a_r$
4.如果從十位數項即可判斷是否需要交換,則交換次數 +2,反之則+1

輸入說明

$N$

$a_1\ a_2\ ...\ a_N$

輸出說明

依照規則對序列執行操作後,先輸出序列的每一個數字,每個數字以空格隔開
輸出序列完後換行,再輸出由小排到大最少需要幾次交換

範例輸入
10
12 45 63 64 21 35 47 66 23 18
範例輸出
12 21 23 18 35 45 47 64 63 66
22
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (5%): 1.0s , <1M
公開 測資點#1 (5%): 1.0s , <1M
公開 測資點#2 (5%): 1.0s , <1M
公開 測資點#3 (5%): 1.0s , <1M
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
提示 :

測資限制

$50\%$
$1 \leq N \leq 3000$
$11 \leq a_i \leq 99$
所有$a_i$皆為奇數

$100\%$
$1 \leq N \leq 3000$
$11 \leq a_i \leq 99$

標籤:
12th初階班下學期期末考
出處:
[管理者:
Vandrin (357-10林明緯)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」