整数奇偶排序（一个数组搞定）

• 查看
• 提交
• 统计
• 提问

总时间限制:

1000ms

内存限制:

65536kB

描述

给定10个整数的序列，要求对其重新排序。排序要求:

1.奇数在前，偶数在后；

2.奇数按从大到小排序；

3.偶数按从小到大排序。

输入

输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。

输出

按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。

样例输入

4 7 3 13 11 12 0 47 34 98

样例输出

47 13 11 7 3 0 4 12 34 98

看到这题，首先想到的思路是定义两个整型数组，一个保存奇数，一个保存偶数，在排序输出即可。

我由选择排序联想到的思路是：题目要求奇数在前，偶数在后，从数组头遍历到尾，找到第一个奇数与第一个数组元素交换，找到第二个奇数与数组第二个数组元素交换............最后在借助sort的强大分别排序，最后输出即可。

代码如下：

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int cmp(int,int);
int s[1000];
int main()

{
    int b,i,j,k=0;
    for(i=0;i<10;i++)
    {
        cin>>s[i];
    }
    for(j=0;j<10;j++)
    {
        if(s[j]%2!=0) swap(s[j],s[k]),k++;
    }
    sort(s,s+k,cmp);
    sort(s+k,s+10);
    for(b=0;b<10;b++)
    {
        cout<<s[b]<<" ";
    }
}
int cmp(int x,int y)
{
    return x>y;
}