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

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

第一种方法:

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

js 复制代码
#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;
}
相关推荐
猿究院--王升14 分钟前
jvm三色标记
java·jvm·算法
一车小面包30 分钟前
逻辑回归 从0到1
算法·机器学习·逻辑回归
tt5555555555552 小时前
字符串与算法题详解:最长回文子串、IP 地址转换、字符串排序、蛇形矩阵与字符串加密
c++·算法·矩阵
元亓亓亓3 小时前
LeetCode热题100--101. 对称二叉树--简单
算法·leetcode·职场和发展
不会学习?3 小时前
算法03 归并分治
算法
NuyoahC4 小时前
笔试——Day43
c++·算法·笔试
2301_821919924 小时前
决策树8.19
算法·决策树·机器学习
秋难降4 小时前
别再用暴力排序了!大小顶堆让「取极值」效率飙升至 O (log n)
python·算法·排序算法
学行库小秘5 小时前
基于门控循环单元的数据回归预测 GRU
人工智能·深度学习·神经网络·算法·回归·gru
_meow_5 小时前
数学建模 15 逻辑回归与随机森林
算法·数学建模·逻辑回归