信息学奥赛一本通T1181-整数奇偶排序-题解（C++代码）STL list 解法

解题思路:
        代码非常简单   

        由于输入个数不确定，考虑使用动态分配的STL list 即 链表，两个链表，一个存奇数一个存偶数，分别排序再输出即可
注意事项:
        list.sort()默认生序排列，需要再写一个bool cmp(Elem a, Elem b)函数做降序
参考代码:

#include<bits/stdc++.h>
#define ll long long int
using namespace std;

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

int main()
{
    int num;
    list<int> list_odd;             // 奇数链表
    list<int> list_even;            // 偶数链表 
    list<int>::iterator iter;       // 迭代器

    // 分开存放
    while (cin >> num) {
        if (num % 2) list_odd.push_back(num);
        else list_even.push_back(num);
    }

    list_odd.sort(cmp<int>);        // 奇数，降序
    list_even.sort();               // 偶数，升序

    // 输出
    for (iter = list_odd.begin(); iter != list_odd.end(); ++iter) {
        cout << *iter << " ";
    }
    for (iter = list_even.begin(); iter != list_even.end(); ++iter) {
        cout << *iter << " ";
    }
    cout << endl;

    return 0;
}