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)、可能出错:略