C++题目：整数奇偶排序

整数奇偶排序

题目描述

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

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

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

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

4 7 3 13 11 12 0 47 34 98

样例输出 #1

47 13 11 7 3 0 4 12 34 98

提示

整数均为int范围。

答案

#include<bits/stdc++.h>
using namespace std;

int a[15]; 

bool cmp(int x, int y) {
	if (x % 2 != 0 and y % 2 == 0)
		return true;
	if (x % 2 == 0 and y % 2 != 0)
		return false;
	if (x % 2 != 0 and y % 2 != 0)
		return x > y;
	if (x % 2 == 0 and y % 2 == 0)
		return x < y;
	return true;
}
int main(){
	for (int i = 1; i <= 10; i++){
		cin >> a[i];
	}	
	sort(a+1,a+10+1,cmp);
	for(int i = 1; i <= 10; i++){
		cout << a[i] << " ";
	}
	cout << endl;
    return 0;
}