考研机试整数奇偶排序

最新推荐文章于 2024-10-16 00:00:43 发布

梦芸.

最新推荐文章于 2024-10-16 00:00:43 发布

阅读量349

点赞数 9

文章标签：算法考研 c++ 数据结构排序算法

本文链接：https://blog.csdn.net/qq_53906381/article/details/135879562

版权

本文介绍了一个C++程序，通过使用sort函数和两个动态数组（存储奇数和偶数）对给定的10个整数进行排序，奇数按降序，偶数按升序输出。

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

整数奇偶排序

输入 10个整数，彼此以空格分隔。

重新排序以后输出(也按空格分隔)，要求:

先输出其中的奇数,并按从大到小排列；
然后输出其中的偶数,并按从小到大排列。

输入格式

任意排序的 10个整数，彼此以空格分隔。
输出格式

按照要求排序后输出，整数之间由空格分隔。
数据范围

输入整数取值范围 [0,100]。
输入样例：

4 7 3 13 11 12 0 47 34 98

输出样例：

47 13 11 7 3 0 4 12 34 98

简单题
一个静态两个动态数组用sort函数直接解决问题

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
bool  compare(int lhs,int rhs){
    return lhs>=rhs;
}
int main(){
    int a[11];
    vector<int> vec1,vec2;
    for(int i=0;i<10;++i){
        cin>>a[i];
        if(0!=a[i]%2){//奇数
            vec1.push_back(a[i]);
        }else{
            vec2.push_back(a[i]);
        }

    }
    //奇数降序
    sort(vec1.begin(),vec1.end(),compare);
    for(int i=0;i<vec1.size();++i)
    printf("%d ",vec1[i]);
    //偶数升序
    sort(vec2.begin(),vec2.end());
    for(int i=0;i<vec2.size();++i)
        printf("%d ",vec2[i]);
}