机试15---奇偶分离排序

最新推荐文章于 2024-10-19 15:29:34 发布

九霄云客

最新推荐文章于 2024-10-19 15:29:34 发布

阅读量191

点赞数

分类专栏：机试题库文章标签： c++ 动态规划开发语言

本文链接：https://blog.csdn.net/qq_43595030/article/details/123289517

版权

机试题库专栏收录该内容

20 篇文章 2 订阅

订阅专栏

该程序实现了输入任意个自然数，然后将奇数按照从大到小的顺序输出，偶数则按照从小到大的顺序输出。通过使用C++的sort函数和自定义比较函数，或者通过双重循环实现数字的排序。两种方法都有效地分离并排序了奇数和偶数。

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

输入任意个自然数，其中奇数从大到小输出，偶数从小到大输出，分别输出。

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){
	return a>b;
}
int main(){
	int i,a=0,b=0,num;
	int aa[100],bb[100];
	while(scanf("%d",&num)==1){
		if(num%2)
			aa[a++]=num;
		else
			bb[b++]=num;
	}
	sort(aa,aa+a);
	sort(bb,bb+b,cmp);
	for(i=0;i<a;i++)
		printf("%d ",aa[i]);
	printf("\n");
	for(i=0;i<b;i++)
		printf("%d ",bb[i]);
	printf("\n");
	system("pause");
	return 0;
}

#include<cstdio>
#include<iostream>
using namespace std;
int main(){
	int i,a=0,b=0,num;
	int aa[100],bb[100];
	int k,j,t;
	while(scanf("%d",&num)==1){
		if(num%2)
			aa[a++]=num;
		else
			bb[b++]=num;
	}
	for(i=0;i<a;i++)
		for(j=i+1;j<a;j++)
			if(aa[i]>aa[j]){
				k=aa[i];
				aa[i]=aa[j];
				aa[j]=k;
			}
    for(i=0;i<b;i++)
		for(j=i+1;j<b;j++)
			if(bb[i]<bb[j]){
				k=bb[i];
				bb[i]=bb[j];
				bb[j]=k;
			}
	for(i=0;i<a;i++)
		printf("%d ",aa[i]);
	printf("\n");
	for(i=0;i<b;i++)
		printf("%d ",bb[i]);
	printf("\n");
	system("pause");
	return 0;
}