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

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

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

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

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;
}