問題 H 整數奇偶排序

2021-10-08 09:33:33 字數 1131 閱讀 5956

《演算法筆記》4.1小節-排序

問題 h: 整數奇偶排序

題目描述

輸入10個整數,彼此以空格分隔。重新排序以後輸出(也按空格分隔),要求:

1.先輸出其中的奇數,並按從大到小排列;

2.然後輸出其中的偶數,並按從小到大排列。

輸入

任意排序的10個整數(0~100),彼此以空格分隔。

輸出

可能有多組測試資料,對於每組資料,按照要求排序後輸出,由空格分隔。

樣例輸入

0 56 19 81 59 48 35 90 83 75

17 86 71 51 30 1 9 36 14 16

樣例輸出

83 81 75 59 35 19 0 48 56 90

71 51 17 9 1 14 16 30 36 86

提示

多組資料,注意輸出格式

測試資料可能有很多組,請使用while(cin>>a[0]>>a[1]>>…>>a[9])類似的做法來實現;

輸入資料隨機,有可能相等。

#include

#include

using

namespace std;

bool

cmp(

int a,

int b)

intmain()

,c[10]=

;int j=

0,k=0;

for(

int i=

0;i<

10;i++

)sort

(b,b+k,cmp)

;for

(int i=

0;i)for

(int i=

0;i<

10;i++

)sort

(c,c+j)

;for

(int i=

0;i)printf

("\n");

}return0;

}

整數奇偶排序

總時間限制 1000ms 記憶體限制 65536kb 描述 給定10個整數的序列,要求對其重新排序。排序要求 1.奇數在前,偶數在後 2.奇數按從大到小排序 3.偶數按從小到大排序。輸入輸入一行,包含10個整數,彼此以乙個空格分開,每個整數的範圍是大於等於0,小於等於100。輸出按照要求排序後輸出一...

整數奇偶排序

時間限制 1000 ms 記憶體限制 65536 kb 提交數 269 通過數 162 給定10個整數的序列,要求對其重新排序。排序要求 1.奇數在前,偶數在後 2.奇數按從大到小排序 3.偶數按從小到大排序。輸入一行,包含10個整數,彼此以乙個空格分開,每個整數的範圍是大於等於0,小於等於100。...

整數奇偶排序

輸入10個整數,彼此以空格分隔。重新排序以後輸出 也按空格分隔 要求 1.先輸出其中的奇數,並按從大到小排列 2.然後輸出其中的偶數,並按從小到大排列。任意排序的10個整數 0 100 彼此以空格分隔。可能有多組測試資料,對於每組資料,按照要求排序後輸出,由空格分隔。1.測試資料可能有很多組,請使用...