信息学奥赛一本通 1181：整数奇偶排序

原创已于 2022-07-24 21:32:19 修改 · 526 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #sort

于 2018-12-23 20:43:06 首次发布

排序与去重专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个使用C++编程语言实现的程序，该程序读取10个整数，将它们分为奇数和偶数两组，并分别对这两组数进行排序。奇数部分采用降序排列，而偶数部分则按升序排列。排序后的结果依次输出，展示了C++中数组和排序算法的使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1181

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 20;

int odd[N], o; // 奇数
int even[N], e; // 偶数

bool cmp(int x, int y)
{
    return x > y;
}

int main()
{
    for (int i = 0; i < 10; i++)
    {
        int x;
        cin >> x;
        if (x & 1)
        {
            odd[o++] = x;
        }
        else
        {
            even[e++] = x;
        }
    }
    
    sort(odd, odd + o, cmp);
    
    for (int i = 0; i < o; i++)
    {
        cout << odd[i] << " ";
    }
    
    sort(even, even + e);
    
    for (int i = 0; i < e; i++)
    {
        cout << even[i] << " ";
    }
    
    return 0;
}