A30779整数奇偶排序 题解

思路步骤

1. 读入 10 个数字。
2. 准备两个数组：
   • a[] 存所有奇数，la为奇数数组的大小
   • b[] 存所有偶数，lb为偶数数组的大小
3. 遍历 10 个数：
   • 如果 n%2==1 → 放进奇数数组
   • 如果 n%2==0 → 放进偶数数组
4. 对奇数数组降序（从大到小）排序
5. 对偶数数组升序（从小到大）排序
6. 先输出全部奇数，再输出全部偶数。

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+9;
int n,a[N],b[N],la,lb;
int main() {
    for(int i=0;i<10;i++){
        cin>>n;
        if(n%2)a[la++]=n;
        else b[lb++]=n;
    }
    sort(a,a+la,greater<int>());
    sort(b,b+lb);
    for(int i=0;i<la;i++)cout<<a[i]<<" ";
    for(int i=0;i<lb;i++)cout<<b[i]<<" ";
    
}