复习24 整数奇偶排序

最新推荐文章于 2024-11-04 19:24:37 发布

梦芸.

最新推荐文章于 2024-11-04 19:24:37 发布

阅读量347

点赞数 5

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

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

版权

该代码片段展示了如何使用C++将输入的10个整数按奇偶性进行排序，奇数从大到小，偶数从小到大。主要使用了`vector`容器和`sort`函数配合自定义比较函数实现。

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

整数奇偶排序

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
bool compare1(int lhs,int rhs){
	return lhs>rhs;
}
bool compare2(int lhs,int rhs){
	return lhs<rhs;
}
int main(){
	vector<int> v1,v2;
	int a;
	for(int i=0;i<10;++i){
		scanf("%d",&a);
		if(a%2==0){
			v2.push_back(a);
		}else{
			v1.push_back(a);
		}
	}
	//v1奇数 从大到小
	sort(v1.begin(),v1.end(),compare1); 
	//v2 偶数 从小到大 
	sort(v2.begin(),v2.end(),compare2);
	for(int i=0;i<v1.size();i++){
		printf("%d ",v1[i]);
	}for(int i=0;i<v2.size();i++){
		printf("%d ",v2[i]);
	}
}