题目1117：整数奇偶排序

最新推荐文章于 2022-09-20 16:16:38 发布

原创最新推荐文章于 2022-09-20 16:16:38 发布

· 3.7k 阅读

0 ·

版权

C与C++ 专栏收录该内容

32 篇文章

订阅专栏

本文主要讨论如何实现整数的奇偶性排序，详细阐述了相关算法思想及其应用，帮助读者理解并掌握此类问题的解决策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转运四方海淘网 : zysfht.com

题目描述：

输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求:
1.先输出其中的奇数,并按从大到小排列；
2.然后输出其中的偶数,并按从小到大排列。

输入：

任意排序的10个整数（0～100），彼此以空格分隔。

输出：

可能有多组测试数据，对于每组数据，按照要求排序后输出，由空格分隔。

样例输入：

4 7 3 13 11 12 0 47 34 98

样例输出：

47 13 11 7 3 0 4 12 34 98

提示：

1. 测试数据可能有很多组，请使用while(cin>>a[0]>>a[1]>>...>>a[9])类似的做法来实现;
2. 输入数据随机，有可能相等。

来源：

2008年北京大学图形实验室计算机研究生机试真题

#include<stdio.h>
 
int main()
{
    int a[10],j[10]={0},o[10]={0},m=0,n=0,temp=0,i=0,jcount=0,ocount=0;
    while(scanf("%d %d %d %d %d %d %d %d %d %d",&a[0],&a[1],&a[2],&a[3],&a[4],&a[5],&a[6],&a[7],&a[8],&a[9])!=EOF)
    {
        for(i=0,ocount=0,jcount=0;i<10;i++)
        {
            if(a[i]%2==1)
            {
              j[jcount]=a[i];
              jcount++;
            }
            else
            {
                o[ocount]=a[i];
                ocount++;
            }
        }
        for(m=0;m<jcount;m++)//冒泡
        {
           for(n=0;n<jcount-m-1;n++)
               if(j[n+1]>j[n])
               {
                   temp=j[n];
                   j[n]=j[n+1];
                   j[n+1]=temp;
               }
        }
 
        for(m=0;m<ocount;m++)
            for(n=ocount-1;n-m>0;n--)
            {
                if(o[n]<o[n-1])
                {
                    temp=o[n-1];
                    o[n-1]=o[n];
                    o[n]=temp;
                }
            }
        if(ocount>0)
        {
            for(i=0;i<jcount;i++)
            printf("%d ",j[i]);
            for(i=0;i<ocount-1;i++)
            printf("%d ",o[i]);
            printf("%d",o[ocount-1]);
        }
        else
        {
            for(i=0;i<jcount-1;i++)
            printf("%d ",j[i]);
            printf("%d",j[jcount-1]);
 
        }
 
        printf("\n");
 
    }
    return 0;
 
}
/**************************************************************
    Problem: 1117
    Language: C
    Result: Accepted
    Time:40 ms
    Memory:912 kb
****************************************************************/