Java教程

E - 简单排序

本文主要是介绍E - 简单排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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

  1. 奇数在前,偶数在后;

  2. 奇数按从大到小排序;

  3. 偶数按从小到大排序。

输入格式

输入一行,包含 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 n=10,i,j,tmp;
 int a[10];
 for(i=0;i<n;i++)
 {
  scanf("%d",&a[i]);
 }
 for(i=0;i<n-1;i++)
 {
  for(j=0;j<n-1;j++)
  {
   if(a[j] % 2 == 0 && a[j+1] % 2 != 0 || a[j] % 2 != 0 && a[j+1] % 2 != 0 && a[j] < a[j+1] || a[j] % 2 == 0 && a[j+1] % 2 ==0 && a[j] > a[j+1])  
   {
    tmp=a[j];
    a[j]=a[j+1];
    a[j+1]=tmp;
   }
   } 
 }
 for(i=0;i<n;i++)
 {
  printf("%d ",a[i]);
 }
 return 0;
 } 

这篇关于E - 简单排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!