題目 分類排序

2021-10-11 06:02:33 字數 2103 閱讀 6384

題解:

題目中輸入的a有可能為負數,這時就不能用"a%2 == 0"和"a%2 == 1"來判斷奇偶性了,負奇數對2取餘的值為-1,但有偶數對2取餘恒為0,所以可以用"a%2 == 0"和"!(a%2 == 0)來判斷奇偶,取餘的值不是0的就是奇數

題目:

問題 d: 分類排序

時間限制:

1 sec 記憶體限制:

128 mb

提交:838 解決:

239[提交]

[狀態]

[討論版]

題目描述

從鍵盤輸入10個整數(10個整數均不相同), 然後再從鍵盤中輸入乙個整數a,如果該整數a為奇數, 且與這10個整數中的任乙個數相同,則刪掉與a相同的 這個數,並將剩下的9個數按公升序排序輸出;若a為偶數, 且與這10個數都不同,則加入a,並將這11個數降序排 序輸出;否則,則將這10個數奇數在前,偶數在後, 降序排列輸出。例如,10個數分別為6,89,34,12, 0,-

8,78,15,9,3.若a為9,則輸出為:-

8,0,3, 6,12,15,34,78,89.若a為2,則輸出為:89,78, 34,15,12,9,6,3,2,0,-

8.若a為7或者12,則 輸出為:89,15,9,3,78,34,12,6,0,-

8.輸入

測試資料的組數n 第一組測試資料的10個整數 第一組的整數a 第二組測試資料的10個整數 第二組的整數a ...

... 第n組測試資料的10個整數 第n組的整數a

輸出第一組資料排序輸出 第二組資料排序輸出 ...

.... 第n組資料排序輸出

樣例輸入36

8934120

-8781593

968934120

-8781593

268934120

-8781593

7樣例輸出-8

03612

1534

7889

8978

3415129

6320

-8891593

7834126

0-8

**塊:
#include

using

namespace std;

intmain()

if(i==10)

}}for(j=

0; j<

11; j++)}

else

else

if(a[j]%2

==0&& a[k]%2

==0) k--

;elseif(

!(a[j]%2

==0)&&

!(a[k]%2

==0))

j++;else

}for

(i=0

; i<

10; i++

)for

(j=0

; j1; j++)}

}for

(j=i; j<

9; j++)}

}for

(j=0

; j<

10; j++)}

}else

if(i==10)

else

if(a[j]%2

==0&& a[k]%2

==0) k--

;elseif(

!(a[j]%2

==0)&&

!(a[k]%2

==0))

j++;else

}for

(i=0

; i<

10; i++

)for

(j=0

; j1; j++)}

}for

(j=i; j<

9; j++)}

}for

(j=0

; j<

10; j++)}

else

for(j=

0; j<

8; j++)}

}for

(j=0

; j<

9; j++)}

}}}

題目分類 BZOJ Poj Hdu題目分類

線段樹 bzoj 1012 裸線段樹單點修改 區間求最大值 樹鏈剖分,線段樹 bzoj 1036 樹鏈剖分後線段樹維護 樹鏈剖分模板 樹狀陣列 bzoj 1452 開多個樹狀陣列解決問題 數論 bzoj 1477 裸的擴充套件歐幾里得演算法 線段樹 bzoj 1593 線段樹合併模型 搜尋 bzoj...

HDOJ題目分類

hdu題目分類 3301 字串 ac自動機,動態規劃 狀態壓縮 3302 計算幾何 3303 數學 代數運算 高斯消元 3304 圖論 強連通分量 2 sat 3305 動態規劃 凸單調性優化 3306 列舉 3307 貪心 3308 數學 代數運算 3309 最短路 佛洛伊德 3310 動態規劃 ...

POJ題目分類

oj上的一些水題 可用來練手和增加自信 poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094 初期 一.基本演算法 1 列舉.poj1753,poj2965 2 貪心 poj1328,poj2109,poj25...