一本通 1182 合影效果 ,插入排序解決

2021-10-12 04:54:27 字數 2234 閱讀 2526

時間限制: 1000 ms 記憶體限制: 65536 kb

【題目描述】

小雲和朋友們去爬香山,為美麗的景色所陶醉,想合影留念。如果他們站成一排,男生全部在左(從拍照者的角度),並按照從矮到高的順序從左到右排,女生全部在右,並按照從高到矮的順序從左到右排,請問他們合影的效果是什麼樣的(所有人的身高都不同)?

【輸入】

第一行是人數n(2 ≤ n ≤ 40,且至少有1個男生和1個女生)。

後面緊跟n行,每行輸入乙個人的性別(男male或女female)和身高(浮點數,單位公尺),兩個資料之間以空格分隔。

【輸出】

n個浮點數,模擬站好隊後,拍照者眼中從左到右每個人的身高。每個浮點數需保留到小數點後2位,相鄰兩個數之間用單個空格隔開。

【輸入樣例】

6male 1.72

male 1.78

female 1.61

male 1.65

female 1.70

female 1.56

【輸出樣例】

1.65 1.72 1.78 1.70 1.61 1.56

#include

#include

#include

using

namespace std;

void

insertion_sort_ls

(double arr,

int len)

// 插入排序從大到小

arr[j +1]

= key;}}

void

insertion_sort_sl

(double arr,

int len)

// 插入排序從小到大

arr[j +1]

= key;}}

intmain()

elseif(

strcmp

(str,

"female")==

0)}insertion_sort_sl

(mmale, midx)

;insertion_sort_ls

(ffemale, fidx)

;for

(int i =

0; i < midx; i++

)printf

("%.2lf "

, mmale[i]);

for(

int i =

0; i < fidx; i++

)printf

("%.2lf "

, ffemale[i]);

cout << endl;

// for (int i = 0; i < n; i++)

// // // else if (str == "female")

// else if (strcmp(str, "female") == 0)

//

// }

// sort(male.begin(), male.end());

// sort(female.begin(), female.end());

// for (int i = 0; i < male.size(); i++)

// cout << male[i] << " ";

// for (int i = 0; i < female.size(); i++)

// cout << female[i] << " ";

// cout << endl;

return0;

}/*6male 1.72

male 1.78

female 1.61

male 1.65

female 1.70

female 1.56

*/

其中最重要的兩個函式就是插入排序函式

void

insertion_sort_ls

(double arr,

int len)

arr[j +1]

= key;}}

void

insertion_sort_sl

(double arr,

int len)

arr[j +1]

= key;

}}

比選擇排序快,但是這道題選擇排序也可以用,但是資料量一大,o(n2)速度的選擇排序的劣勢就會出現。

一本通 1182 合影效果 (爸爸) 選做

時間限制 1000 ms 記憶體限制 65536 kb 提交數 7909 通過數 4643 小雲和朋友們去爬香山,為美麗的景色所陶醉,想合影留念。如果他們站成一排,男生全部在左 從拍照者的角度 並按照從矮到高的順序從左到右排,女生全部在右,並按照從高到矮的順序從左到右排,請問他們合影的效果是什麼樣的...

佇列(一本通)

這道題重點是關係的轉換和初始化 include include include includeusing namespace std int a 101 記錄接著的的那個節點 int n,m int main int ans void bfs int x,int y int main cout in...

情感修煉一本通

實踐準則 經驗親密關係構成要素 了解 關心 相互依賴性 相互一致性 信任以及承諾 親密的伴侶彼此間有著廣泛而私密的了解。他們熟知彼此的經歷 愛好 情感和心願,而且一般不會把這些資訊透露給其他人。親密的伴侶關心對方,彼此能從對方身上感受到更多的關愛。如果人們認為自己的伴侶了解 理解並欣賞自己,其親密程...