《演算法筆記》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.測試資料可能有很多組,請使用...