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