蓝桥杯第七场小白赛 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;
}
相关推荐
罗西的思考1 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho2 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o2 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记2 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
青少儿编程课堂5 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘5 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术7 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__7 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法
风落青芜9 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法