整数奇偶数排序：奇数从大到小在前，偶数从小到大在后（stable_partition的应用）

- 日理万妓 2022-12-19 13:28 61阅读 0赞

Description  
  给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。

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

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

Sample Input：4 7 3 13 11 12 0 47 34 98  
Sample Output ：47 13 11 7 3 0 4 12 34 98

## 1、介绍stable\_partition ##

stable\_partition是c++排序函数的一个分支，**用于将满足某一特定规则的部分放在最前面。** 比如此题要求将奇数放在前面，偶数放在后面。

## 2、操作步骤 ##

stable\_partition的应用形式为：

vector<int>::iterator it=stable_partition(a.begin(),a.end(),cmp);

cmp是一个比较函数：

bool cmp(int &x) {  
    	return x % 2;   //奇数放在前面 
    }

返回1即x为奇数，即将奇数放在前面，**返回的it为后半部分开始的位置，即偶数开始的位置。**

## 3、本题思路分析 ##

使用stable\_partition将奇数放在前面，偶数放在后面，再分别对两部分使用sort函数，前半部分从大到小，后半部分从小到大。

## 4、AC代码 ##

#include<bits/stdc++.h>
    using namespace std;
    
    vector<int> a;
    
    bool cmp(int &x) {  
    	return x % 2;   //奇数放在前面 
    }
    
    int main() { 
    	int t;
        for(int i = 0; i < 10; i++) { 
          cin >> t;
          a.push_back(t);
        }
        vector<int>::iterator it=stable_partition(a.begin(),a.end(),cmp);
        sort(a.begin(), it, greater<int>());
        sort(it, a.end(), less<int>());
        for(vector<int>::iterator iter=a.begin(); iter!=a.end(); iter++) { 
       	  cout << *iter << ' ';
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，61人围观）

还没有评论，来说两句吧...

相关阅读

相关 1.排列数组奇数在前偶数在后

排列数组奇数在前偶数在后题目解析，使用Java代码解题。

一时失言乱红尘/ 2024年04月28日 07:26/ 0 赞/ 23 阅读

相关 C语言排序三个整数从大到小输出

排序三个整数从大到小输出 include<stdio.h> int main() { int a=0,b

一时失言乱红尘/ 2024年04月08日 12:37/ 0 赞/ 124 阅读

相关 Compare自定义排序，区分从大到小，从小到大

@Test public void test1(){ Goods[] arr = new Goods[6];

柔光的暖阳◎/ 2024年04月07日 12:07/ 0 赞/ 89 阅读

相关堆排序的从小到大以及从大到小排序Java实现

import java.util.Arrays; public class ss { public static i

ゞ浴缸里的玫瑰/ 2024年04月03日 13:05/ 0 赞/ 123 阅读

相关 C 从小到大排序

将数字按从小到大的的顺序进行排序输出，根据提示输入相应的数字个数，每输入一个数字要进行换行然后输入下一个数字，当三个数字完全输入之后点击回车，程序会根据从大到小的顺序进行数字的

柔光的暖阳◎/ 2023年07月14日 10:58/ 0 赞/ 46 阅读

相关将一个整数插入到一个已经从小到大排序的整数数组中，数组依然从小到大排序。

include<iostream> using namespace std; void insert(int a[],int b,int n)

红太狼/ 2023年05月28日 12:47/ 0 赞/ 40 阅读

相关整数奇偶数排序：奇数从大到小在前，偶数从小到大在后（stable_partition的应用）

Description 给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。 Input

- 日理万妓/ 2022年12月19日 13:28/ 0 赞/ 62 阅读

相关冒泡排序实现从小到大排序

public static void bubbleSort(int[] arr){ if(arr==null&&arr.length<2){

桃扇骨/ 2022年05月22日 01:47/ 0 赞/ 198 阅读

相关从大到小排序，Comparator类型

import java.util.Arrays; import java.util.Comparator; public class Main \{ publ

港控/mmm°/ 2022年04月22日 07:06/ 0 赞/ 279 阅读

相关 mysql 从大到小排序

今天在使用mysql的时候，利用mysql链接的时候要清楚自己要查的主表在什么地方，还有就是order by 是从小到大排序的，从大到小排序为 select fro

本是古典何须时尚/ 2022年03月22日 11:58/ 0 赞/ 873 阅读