C/C++编程学习 - 第19周 ⑧ 整数奇偶排序

题目链接

题目描述

蒜术师给了你一个 10 个整数的序列，要求对其重新排序。排序要求:
1.奇数在前，偶数在后；
2.奇数按从大到小排序；
3.偶数按从小到大排序。

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

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

Sample Input

4 7 3 13 11 12 0 47 34 98

Sample Output

47 13 11 7 3 0 4 12 34 98

思路

分离奇数和偶数，排序，输出。

C++代码：

#include<bits/stdc++.h>
using namespace std;
int odd[10005];//奇数
int eve[10005];//偶数
bool cmp(int x,int y)//从大到小排序 
{
	return x > y;
}
int main()
{
	int m, cnt = 0, cou = 0;
	for(int i = 0; i < 10; i++)
	{
		cin >> m;
		if(m & 1) odd[cnt++] = m;
		else eve[cou++] = m;
	}
	sort(odd, odd + cnt, cmp);
	sort(eve, eve + cou);
	for(int i = 0; i < cnt; i++)
		cout << odd[i] << ' ';
	for(int i = 0; i < cou; i++)
		cout << eve[i] << ' ';
    return 0;
}