整数奇偶排序

最新推荐文章于 2024-02-03 11:30:00 发布

周沐霖

最新推荐文章于 2024-02-03 11:30:00 发布

阅读量282

点赞数

分类专栏：竞赛算法ｃ＋＋基础

本文链接：https://blog.csdn.net/weixin_44220397/article/details/86655494

版权

竞赛同时被 3 个专栏收录

22 篇文章 0 订阅

订阅专栏

算法

22 篇文章 0 订阅

订阅专栏

ｃ＋＋基础

5 篇文章 0 订阅

订阅专栏

D9454. 整数奇偶排序
代码

#include<iostream>
using namespace std;
int a[11];
int b[11];
int main()
{
	int i,j,cnt1,cnt2;
	while(cin>>a[0]>>a[1]>>a[2]>>a[3]>>a[4]>>a[5]>>a[6]>>a[7]>>a[8]>>a[9])　　//结束输入是按ctrl-enter-ctrl
	{
		cnt1=0;　　　//从0开始
		cnt2=9 ;       //从n开始
		for(i=0;i<10;i++)
		{
			if(a[i]%2!=0)　　　//判断a[i]是否为奇数
				b[cnt1++]=a[i];　//从最前面开始赋奇数
			else
			    b[cnt2--]=a[i];　//从最后开始赋偶数
			
			    
		}
		for(i=0;i<cnt1-1;i++)
	    {
			for(j=i+1;j<cnt1;j++)
			{
				if(b[i]<b[j])　　　　//给奇数进行选择排序
			 	swap(b[i],b[j]);		
	    	}
	    }
	    for(i=cnt1;i<9;i++)
	    {
			for(j=i+1;j<10;j++)
			{
				if(b[i]>b[j])　　　//给偶数进行选择排序
			 	swap(b[i],b[j]);		
	    	}
	    }
	    for(i=0;i<10;i++)
	    	cout<<b[i]<<" ";　　//输出
	    cout<<endl;
	}
	return 0;
}