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

最新推荐文章于 2023-09-05 10:28:23 发布

chen_0227

最新推荐文章于 2023-09-05 10:28:23 发布

阅读量670

点赞数

分类专栏：信息学奥赛一本通文章标签：排序算法 c++ 算法 Powered by 金山文档

本文链接：https://blog.csdn.net/chen_0227/article/details/129336188

版权

信息学奥赛一本通专栏收录该内容

4 篇文章 0 订阅

订阅专栏

文章提供了一个C++程序，该程序使用选择排序对包含10个整数的序列进行特殊排序：奇数在前且从大到小，偶数在后且从小到大。程序首先读取10个整数，然后应用选择排序算法，最后按要求输出排序后的序列。

摘要由CSDN通过智能技术生成

【题目描述】

给定10个整数的序列，要求对其重新排序。排序要求:

1.奇数在前，偶数在后；

2.奇数按从大到小排序；

3.偶数按从小到大排序。

【输入】

输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于30000。

【输出】

按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。

【输入样例】

4 7 3 13 11 12 0 47 34 98

【输出样例】

47 13 11 7 3 0 4 12 34 98

【思路导航】

先不管三七二十一，写一种排序算法（本文章用的是选择排序），再从输入上下功夫。

#include <bits/stdc++.h>
using namespace std;
const int maxn = 3e4+5      //科学计数法，等于30000+5
int a[maxn];
int main(){
    for(int i = 1; i <= 10; i++)
        scanf("%d",&a[i]);       //输入数据
    //进行选择排序
    for(int i = 1; i <= 10; i++){
        int j;
        int k = i;
        //从比a[i]后面的找比a[i]小的
        for(int j = i+1; j <= 10; j++){
            if(a[j]<=a[k]) k = j;
        }
        //用k表示如果找到比a[i]小的，就交换。
        if(k != i){
            swap(a[k],a[i]);
        }
    }
    //输入结果
    for(int i = 10; i >= 1; i--){
        if(a[i]%2==1){          //当是奇数时，因为前面已经排好了，所以要逆序输出
            cout << a[i] << " ";
        }
    }
    for(int i = 1; i <= 10; i++){
        if(a[i]%2==0){          //当是偶数时，从小到大，所以不用逆序输出
            cout << a[i] << " ";
        }
    }
    return 0;
}