AcWing 3446. 整数奇偶排序
原题链接
简单
作者:
KaiWings-X
,
2024-07-27 00:48:16
,
所有人可见
,
阅读 5
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1000; // 增大数组的大小以处理更多的输入
int q[N], a[N], b[N];
int l = 0, r = 0;
int main()
{
for(int i = 0; i < 10; i++)
{
cin >> q[i];
// 奇偶分组
if(q[i] % 2 == 0) a[l++] = q[i]; // 偶数
else b[r++] = q[i]; // 奇数
}
sort(a, a + l); // 对偶数数组进行升序排序
sort(b, b + r, greater<int>()); // 对奇数数组进行降序排序
for(int i = 0; i < r; i++) cout << b[i] << " "; // 输出奇数
for(int i = 0; i < l; i++) cout << a[i] << " "; // 输出偶数
return 0;
}