Bailian3164 奇偶排序【排序】

奇偶排序

描述

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

输入

输入十个整数

输出

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

样例输入

10 9 8 7 6 5 4 3 2 1

样例输出

1 3 5 7 9 2 4 6 8 10

提示

先排序，再分别输出奇数、偶数

问题链接：Bailian3164 奇偶排序

问题简述：（略）

问题分析：

　　这是一个排序问题，按照提示做就可以了。

程序说明：

　　C++语言的排序程序写起来要简便一些。

题记：（略）

参考链接：（略）

AC的C语言程序如下：

/* Bailian3164 奇偶排序 */

#include <stdio.h>
#include <stdlib.h>

#define N 10
int a[N];

int cmp(const void *a, const void *b)
{
    return *(int*)a - *(int*)b;
}

int main(void)
{
    int i;

    /* 输入数据 */
    for(i=0; i<N; i++)
        scanf("%d", &a[i]);

    /* 排序 */
    qsort(a, N, sizeof(int), cmp);

    /* 输出结果：先输出奇数，再输出偶数 */
    for(i=0; i<N; i++)
        if(a[i] % 2 == 1)
            printf("%d ", a[i]);
    for(i=0; i<N; i++)
        if(a[i] % 2 == 0)
            printf("%d ", a[i]);
    printf("\n");

    return 0;
}

AC的C++语言程序如下：

/* Bailian3164 奇偶排序 */

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 10;
int a[N];

int main()
{
    // 输入数据
    for(int i=0; i<N; i++)
        cin >> a[i];

    // 排序
    sort(a, a + N);

    // 输出结果：先输出奇数，再输出偶数
    for(int i=0; i<N; i++)
        if(a[i] % 2 == 1)
            cout << a[i] << " ";
    for(int i=0; i<N; i++)
        if(a[i] % 2 == 0)
            cout << a[i] << " ";
    cout << endl;

    return 0;
}