题目链接
题目描述
蒜术师给了你一个 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;
}