蓝桥杯第七场小白赛 3.奇偶排序【算法赛】 知识点：排序

3.奇偶排序【算法赛】 - 蓝桥云课 (lanqiao.cn)

第一种方法：

奇数放一个数字，偶数放一个数组，对两个数组分别排序，先输出奇数数组，再输出偶数数组。

#include<bits/stdc++.h>
using namespace std;
vector<int>ji,ou;
int main()
{

  int n;cin>>n;

  for(int i=0;i<n;i++)
  {
    int temp;cin>>temp;
    if(temp%2)
    {
      ji.push_back(temp);
    }
    else 
    {
      ou.push_back(temp);
    }
  }

  sort(ji.begin(),ji.end());
  sort(ou.begin(),ou.end());

  for(int i=0;i<ji.size();i++)
  {
    cout<<ji[i]<<" ";
  }

  for(int i=0;i<ou.size();i++)
  {
    cout<<ou[i]<<" ";
  }

  return 0;
}