POJ 3164 奇偶排序

时间限制: 

1000ms

内存限制: 

65536kB

描述

输入十个整数，将十个整数按升序排列输出，并且奇数在前，偶数在后。

输入

输入十个整数

输出

按照奇偶排序好的十个整数

样例输入

10 9 8 7 6 5 4 3 2 1

样例输出

1 3 5 7 9 2 4 6 8 10

 

（1）、源代码：

#include <iostream>

 

using namespace std;

 

int main()

{

                int i, j, t, ou = 0, ji = 0;

                int a[10], b[10], c[10];

 

                for(i = 0; i < 10; i++){

                                cin >> a[i];

                                if(a[i] % 2 == 0)

                                                b[ou++] = a[i];

                                else

                                                c[ji++] = a[i];

                }

 

                for(i = 0; i < ou; i++){

                                t = b[i];

                                for(j = i; j > 0 && b[j-1] > t; j--)

                                                b[j] = b[j-1];

                                b[j] = t;

                }

 

                for(i = 0; i < ji; i++){

                                t = c[i];

                                for(j = i; j > 0 && c[j-1] > t; j--)

                                                c[j] = c[j-1];

                                c[j] = t;

                }

                for(i = 0; i < ji; i++)

                                cout << c[i] << " ";

                for(i = 0; i < ou; i++)

                                cout << b[i] << " ";

                return 0;

}

  

（2）、解题思路：略

（3）、可能出错：略