常見排序算法
也不全,隨便發(fā)點寫了的
附一道快排sort運用例題:
題目描述
小云和朋友們?nèi)ヅ老闵?,為美麗的景色所陶醉,想合影留念。如果他們站成一排,男生全部在左(從拍照者的角度),并按照從矮到高的順序從左到右排,女生全部在右,并按照從高到矮的順序從左到右排,請問他們合影的效果是什么樣的(所有人的身高都不同)?
輸入描述
第一行是人數(shù)n(2 <= n <= 40,且至少有1個男生和1個女生)。
后面緊跟n行,每行輸入一個人的性別(男male或女female)和身高(浮點數(shù),單位米),兩個數(shù)據(jù)之間以空格分隔。
輸出描述
n個浮點數(shù),模擬站好隊后,拍照者眼中從左到右每個人的身高。每個浮點數(shù)需保留到小數(shù)點后2位,相鄰兩個數(shù)之間用單個空格隔開。
參考題解:
#include 標簽: