c++jzoj编程：5503: 采桔子排排队3思路及代码

题目描述
秋天到了，小朋友们去采桔子，他们想把采回来的桔子按重量排排队，已知他们采的桔子重量都是整数，都在1-100克之间，现在请你帮他们按照重量是奇数就从大到小、是偶数从小到大排队输出。
注意：每个桔子的重量都不一样。

输入
共两行。
第一行是桔子的数量n。（1≤n≤100）
第二行是n个正整数，各不相同，表示这些桔子的重量。

输出
共n行，每行一个整数，表示这些桔子重量如果是奇数就从大到小、如果是偶数就从小到大的顺序。
样例
输入 复制
5
49 50 47 48 51
输出 复制
51
49
47
48
50

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> weights(n);
    for (int i = 0; i < n; i++)
        cin >> weights[i];
    sort(weights.begin(), weights.end(), [](auto w1, auto w2)
         {
             if (w1 % 2 == 0)
             {
                 if (w2 % 2 == 0)
                     return w1 < w2;
                 else
                     return false;
             }
             else
             {
                 if (w2 % 2 == 0)
                     return true;
                 else
                     return w1 > w2;
             }
         });
    for (auto w : weights)
        cout << w << '\n';
    return 0;
}

$ g++ -Wall main.cpp
$ ./a.out
5
49 50 47 48 51
51
49
47
48
50