Yibentong 1182：集合写真効果（お父さん）オプション

1182：集合写真効果

時間制限：1000 msメモリ制限：65536 KB
コミット：7909パス：4643

【タイトル説明】

Xiaoyunと彼の友人たちは、美しい風景に酔いしれたXiangshan Mountainに登り、彼らと写真を撮りたかったのです。彼らが並んでいる場合、男の子はすべて（写真家の視点から見て）左側にあり、左から右に向かって短いものから高いものに並んでいます、女の子はすべて右側にあり、左から右に高いものから短いものに並んでいます、彼らの集合写真の効果は何ですか（すべての人が異なる高さを持っています）？

【入力】

最初の行は数値n（2≤n≤40、および少なくとも1人の男の子と1人の女の子）です。

n行に続いて、各行は、2つのデータ間のスペースで区切られた、人の性別（男性または女性、女性）と身長（浮動小数点、単位メートル）を入力します。

【出力】

n浮動小数点数。列に並んだ状態をシミュレートした後の写真家の目における左から右への各人の高さ。各浮動小数点数は小数点以下2桁に予約する必要があり、隣接する2つの数値を区切るには1つのスペースを使用する必要があります。

【入力例】

6 
男性1.72 
男性1.78 
女性1.61 
男性1.65 
女性1.70 
女性1.56

【出力例】

1.65 1.72 1.78 1.70 1.61 1.56

 

ヒント：2つの配列で保存します。最初に男性を保存し、次に女性を保存してから、男性から若い順に、女性から若い順に並べます。