题解 | #整数奇偶排序#
整数奇偶排序
http://www.nowcoder.com/practice/bbbbf26601b6402c9abfa88de5833163
题解
思路:先把所有的按从小到大排序,然后遍历两边数组。第一遍从后往前,遇到奇数就输出;第二遍从前往后,遇到偶数就输出。
#include <iostream>
#include <cstdio>
#include <algorithm>
// http://t.cn/E9glPvp
using namespace std;
int main()
{
int a[10];
while (cin >> a[0] >> a[1] >> a[2] >> a[3] >> a[4] >> a[5] >> a[6] >> a[7] >> a[8] >> a[9])
{
sort(a, a + 10);
for(int i = 9; i >= 0; i--)
if(a[i] % 2 == 1)
cout << a[i] << " ";
for(int i = 0; i < 10; i++)
if(a[i] % 2 == 0)
cout << a[i] << " ";
}
}