2015年北京大学软件工程学科优秀大学生夏令营上机考试---B:整数奇偶排序

描述

给定10个整数的序列，要求对其重新排序。排序要求:

1.奇数在前，偶数在后；

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

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

输入

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

输出

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

样例输入

4 7 3 13 11 12 0 47 34 98

样例输出

47 13 11 7 3 0 4 12 34 98

题目简单，可以用数据结构的数组求解，也可以用链表求解，数组简单，直接上代码了。

代码调试了好长时间，主要是下标总是出错，真是醉了。

#include <iostream>
using namespace std;

int jsz[10];
int osz[10];
int sz[10];

int k=0,n=0;
int i,j;

int main()
{
    for(i=0; i<10; i++)
    {
        cin>>sz[i];
        if(sz[i]%2==1)
        {
            jsz[k]=sz[i];
            k++;
        }
        if(sz[i]%2==0)
        {
            osz[n]=sz[i];
            n++;
        }
    }

    for(i=0; i<k; i++)
    {
        for(j=0; j<k-i; j++)
        {
            if(jsz[j]<jsz[j+1])
            {
                int t;
                t=jsz[j];
                jsz[j]=jsz[j+1];
                jsz[j+1]=t;
            }
        }
    }

    for(i=0; i<n; i++)
    {
        for(j=0; j<n-1; j++)
        {
            if(osz[j]>osz[j+1])
            {
                int t;
                t=osz[j];
                osz[j]=osz[j+1];
                osz[j+1]=t;
            }
        }
    }

    for(i=0; i<k; i++)
    {
        cout<<jsz[i]<<" ";
    }
    for(i=0; i<n-1; i++)
    {
        cout<<osz[i]<<" ";
    }
    cout<<osz[n-1]<<endl;
    return 0;
}