07:合影效果

• 查看
• 提交
• 統計
• 提問

總時間限制:

1000ms

內存限制:

65536kB

描述

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

輸入

第一行是人數n（2 <= n <= 40，且至少有1個男生和1個女生）。
後面緊跟n行，每行輸入一個人的性別（男male或女female）和身高（浮點數，單位米），兩個數據之間以空格分隔。

輸出

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

樣例輸入

6
male 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

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<algorithm>
 4 #include<cstring>
 5 #include<string>
 6 #include<cmath>
 7 using namespace std;
 8 struct
 
 jgt{
 9     char xb[10];
10     float sg;
11 }a[10001];
12 char s[10001];
13 int main()
14 {
15     int l,n,m,k=0;
16     cin>>n;
17     for(int i=1;i<=n;i++)
18      {
19          cin>>a[i].xb>>a[i].sg;
20      }
21      for(int i=1;i<=n-1;i++)
22       {
23           for(int j=i;j<=n;j++)
 
24            {
25                if(a[i].sg>a[j].sg)
26                 {
27                     swap(a[i],a[j]);
28                 }
29            }
30       }
31       for(int i=1;i<=n;i++)
32        {
33            if(a[i].xb[0]==‘m‘)
34             {
35                 printf("%.2f ",a[i].sg);
36             }
37        }
38        for(int i=n;i>=1;i--)
39         {
40             if(a[i].xb[0]==‘f‘)
41              {
42                  printf("%.2f ",a[i].sg); 
43              }
44         }
45        return 0;
46 }

openjudge 07:合影效果