E - 简单排序

最新推荐文章于 2024-10-19 14:53:08 发布

xoyyczs0510

最新推荐文章于 2024-10-19 14:53:08 发布

阅读量64

点赞数

文章标签： c语言开发语言后端

本文链接：https://blog.csdn.net/xoyyczs0510/article/details/121392888

版权

蒜术师给了你一个 1010 个整数的序列，要求对其重新排序。排序要求:

奇数在前，偶数在后；
奇数按从大到小排序；
偶数按从小到大排序。

输入格式

输入一行，包含 1010 个整数，彼此以一个空格分开，每个整数的范围是大于等于 00，小于等于 100100。

输出格式

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

Sample Input

4 7 3 13 11 12 0 47 34 98

Sample Output

47 13 11 7 3 0 4 12 34 98

这道题首先读题，可以了解到八成是应该使用数组的

分为奇数和偶数，加上输入的一组数组，一共·需要定义三组数据。

#include<stdio.h>
int main(){
int x[10],i,os[10],js[10],a=0,b=0,j,cc;

x是输入的数组，js和os分别为奇数和偶数数组，a和b为数组个数；

   for(i=0;i<10;i++)
   {
       scanf("%d",&x[i]);
       if(x[i]%2!=0)
       {
           js[a]=x[i];
           a++;
       }
       else
       {
           os[b]=x[i];
           b++;
       }
   }

循环输入一个数组，然后判断他是奇数还是偶数，进入对应的数组。

   for(i=0;i<=a;i++)
   {
       for(j=1;j<a;j++)
       {
           if(js[j-1]<js[j]){
           cc=js[j-1];
           js[j-1]=js[j];
           js[j]=cc;
           }

       }
   }

给奇数数组排序

   for(i=0;i<=b;i++)
   {
       for(j=i;j<b;j++)
       {
           if(os[j]<os[i]){
           cc=os[j];
           os[j]=os[i];
           os[i]=cc;
           }

       }
   }

给偶数数组排序

   for(j=0;j<a;j++)
   printf("%d ",js[j]);
   for(j=0;j<b;j++)
   printf("%d ",os[j]);
   return 0;
}

循环输出排序好的奇数数组和偶数数组

固最后代码为

#include<stdio.h>
int main(){
	int x[10],i,os[10],js[10],a=0,b=0,j,cc;
	for(i=0;i<10;i++)
	{
		scanf("%d",&x[i]);
		if(x[i]%2!=0)
		{
			js[a]=x[i];
			a++;
		}
		else
		{
			os[b]=x[i];
			b++;
		}
	}
	for(i=0;i<=a;i++)
	{
		for(j=1;j<a;j++)
		{
			if(js[j-1]<js[j]){
			cc=js[j-1];
			js[j-1]=js[j];
			js[j]=cc;
			}
			
		}
	}
	for(i=0;i<=b;i++)
	{
		for(j=i;j<b;j++)
		{
			if(os[j]<os[i]){
			cc=os[j];
			os[j]=os[i];
			os[i]=cc;	
			}
			
		}
	}
	for(j=0;j<a;j++)
	printf("%d ",js[j]);
	for(j=0;j<b;j++)
	printf("%d ",os[j]);
	return 0;
}