信息学奥赛一本通T1182-合影效果-题解（C++代码）STL list

解题思路:
        跟之前那个奇数偶数排列是很类似的，代码大部分都一样，就随便改改就commit了
注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;

template<typename Elem>
bool cmp(Elem a, Elem b)
{
    return a > b;
}

int main()
{
    // n这里其实用不上，当然你自己开数组那就要用
    int n;
    float height;
    string sex;
    list<float> list_male;
    list<float> list_female;
    list<float>::iterator iter;

    cin >> n;
    while (cin >> sex) {
        cin >> height;
        if (sex == "male") list_male.push_back(height);
        else list_female.push_back(height);
    }

    // 排序
    list_male.sort();
    list_female.sort(cmp<float>);

    // 输出
    cout << setiosflags(ios::fixed) << setprecision(2);
    for (iter = list_male.begin(); iter != list_male.end(); ++iter) {
        cout << *iter << " ";
    }
    for (iter = list_female.begin(); iter != list_female.end(); ++iter) {
        cout << *iter << " ";
    }
    cout << endl;

    return 0;
}