九度oj 1516 調整陣列順序使奇數字於偶數前面

2021-07-07 08:56:33 字數 629 閱讀 2403

時間限制:1 秒

記憶體限制:128 兆

特殊判題:否

提交:3105

解決:999

題目描述:輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於位於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。

輸入:每個輸入檔案包含一組測試案例。

對於每個測試案例,第一行輸入乙個n,代表該陣列中數字的個數。

接下來的一行輸入n個整數。代表陣列中的n個數。

輸出:對應每個測試案例,

輸入一行n個數字,代表調整後的陣列。注意,數字和數字之間用乙個空格隔開,最後乙個數字後面沒有空格。

樣例輸入:

5

1 2 3 4 5

樣例輸出:

1 3 5 2 4

#includeusing namespace std;

int a[500000],b[500000];

int main()

for(i=0;i

題目1516 調整陣列順序使奇數字於偶數前面

題目描述 輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於位於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。輸入 每個輸入檔案包含一組測試案例。對於每個測試案例,第一行輸入乙個n,代表該陣列中數字的個數。接下來的一行輸入n個整...

陣列 調整陣列順序使奇數字於偶數前面

輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。最簡單的方法就是把奇數和偶數按順序挑出來,分別放到vector裡,最後再把偶數的vector接到奇數vector的末尾。1 impo...

調整陣列順序使奇數字於偶數前面

題目 輸入乙個整數陣列,調整陣列中數字的順序,使得所有奇數字於陣列的前面部分,偶數字於陣列的後面部分。思路 要求時間複雜度是 n 1 從頭開始掃瞄陣列,確定數是奇數不動,偶數的話就移動陣列最後。這樣每個偶數都要進行移動,最壞的時間複雜度達到 n 2 2 用兩個指標,頭指標指向陣列開始,尾指標指向陣列...