Bailian2871 Bailian3682 整数奇偶排序【排序】

2871:整数奇偶排序
总时间限制: 1000ms 内存限制: 65536kB
描述
输入10个整数，彼此以空格分隔
重新排序以后输出(也按空格分隔)，要求:
1.先输出其中的奇数,并按从大到小排列；
2.然后输出其中的偶数,并按从小到大排列。
输入
任意排序的10个整数（0～100），彼此以空格分隔
输出
按照要求排序后输出，由空格分隔
样例输入
4 7 3 13 11 12 0 47 34 98
样例输出
47 13 11 7 3 0 4 12 34 98
提示

1. 测试数据可能有很多组，请使用while(cin>>a[0]>>a[1]>>…>>a[9])类似的做法来实现；
2. 输入数据随机，有可能相等。

问题链接：Bailian2871 Bailian3682 整数奇偶排序
问题简述：（略）
问题分析：
    Bailian2871 Bailian3682 整数奇偶排序。这个题用C++来实现代码会比较简单一些，使用算法函数sort()来实现。
    一种做法是先进行简单排序，然后按从大到小输出奇数，再按从小到大输出偶数。第二种做法是在进行排序是指定比较函数cmp()，规定元素的顺序关系，考虑两个数的到奇偶性，需要考虑四种组合。第三种做法是改造排序算法，把元素比较封装到函数cmp()中。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C语言程序如下：

/* Bailian2871 Bailian3682 整数奇偶排序 */

#include <stdio.h>

#define N 10
int a[N];

int cmp(int a, int b)
{
    if(a & 1 && (b & 1) == 0)
        return 0;
    else if((a & 1) == 0 && b & 1)
        return 1;
    else if(a & 1 && b & 1)
        return a < b;
    else if((a & 1) == 0 && (b & 1) == 0)
        return a > b;
    else
        return 1;
}

int main(void)
{
    int i, j, tmp;

    while(~scanf("%d", &a[0])) {
        for(i = 1; i < N; i++)
            scanf("%d", &a[i]);

        // 冒泡排序
        for(i = 0; i < N - 1; i++)
            for(j = N - 1; j >= i + 1; j--)
                if(cmp(a[i], a[j])) {
                    tmp = a[i];
                    a[i] = a[j];
                    a[j] = tmp;
                }

        for(i = 0; i < N; i++)
            printf("%d ", a[i]);
        printf("\n");
    }

    return 0;
}

AC的C++语言程序（元素比较函数）如下：

/* Bailian2871 Bailian3682 整数奇偶排序 */

#include <iostream>
#include <algorithm>

using namespace std;

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

bool cmp(int a, int b)
{
    if(a & 1 && (b & 1) == 0)
        return true;
    else if((a & 1) == 0 && b & 1)
        return false;
    else if(a & 1 && b & 1)
        return a > b;
    else if((a & 1) == 0 && (b & 1) == 0)
        return a < b;
    else
        return false;
}

int main()
{
    while(~scanf("%d", &a[0])) {
        for(int i = 1; i < N; i++)
            scanf("%d", &a[i]);

        sort(a, a + N, cmp);

        for(int i = 0; i < N; i++)
            printf("%d ", a[i]);
        printf("\n");
    }

    return 0;
}

AC的C++语言程序（简单排序）如下：

/* Bailian2871 Bailian3682 整数奇偶排序 */

#include <iostream>
#include <algorithm>

using namespace std;

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

int main()
{
    while(~scanf("%d", &a[0])) {
        for(int i = 1; i < N; i++)
            scanf("%d", &a[i]);

        sort(a, a + N);

        for(int i = N - 1; i >= 0; i--)
            if(a[i] & 1) printf("%d ", a[i]);
        for(int i = 0; i < N; i++)
            if((a[i] & 1) == 0) printf("%d ", a[i]);
        printf("\n");
    }

    return 0;
}