北京大学机试 整数奇偶排序 Easy

基本思想：

无；

 

关键点：

无；

 

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
 
int main(){
    int a[10] = {0};
    int b[10] = {0};
    while (cin>>a[0]>>a[1]>>a[2]>>a[3]>>a[4]>>a[5]>>a[6]>>a[7]>>a[8]>>a[9]) {
        int p = 0, q = 9; //两个小“指针”
        sort(a, a + 10);
        for (int i = 9; i > -1; i--) { //从后往前扫描输入的数组
            if (a[i]%2 != 0){    //如果是奇数
                b[p] = a[i]; //从前往后放
                p++;
            } else {    //如果是偶数
                b[q] = a[i];        //从后往前放
                q--;
            }
        }
        for (int j = 0; j < 10; ++j) {    //输出新数组
            printf("%d ", b[j]);
        }
        printf("\n");
    }
    return 0;
}