输入n个数进行排序,要求先按奇偶后按从小到大的顺序排序

文章目录


一、题目描述

cpp 复制代码
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
输入n个数进行排序,要求先按奇偶后按从小到大的顺序排序。

输入输出格式
输入描述:
第一行输入一个整数n,表示总共有多少个数,n<=1000。
第二行输入n个整数,用空格隔开。
输出描述:
输出排序之后的结果。
输入输出样例
输入样例#:
8
1 2 3 4 5 6 7 8
输出样例#:
1 3 5 7 2 4 6 8

二、参考代码

cpp 复制代码
#include <iostream>
#include <string>
#include <algorithm>
#include <math.h>
using namespace std;

int main()
{
	int n;
	cin >> n;
	int* arr = new int[n+1];
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
	}
	sort(arr,arr + n);

	int *arr1 = new int[n + 1];
	int* arr2 = new int[n + 1];
	int count1 = 0;
	int count2 = 0;
	for (int i = 0; i < n; i++)
	{
		if (arr[i] % 2 == 0)
		{
			arr2[count2] = arr[i];
			count2++;
		}
		else
		{
			arr1[count1] = arr[i];
			count1++;
		}
	}
	for (int i = 0; i < count1; i++)
	{
		cout << arr1[i] << " ";
	}
	for (int i = 0; i < count2; i++)
	{
		cout << arr2[i]<<" ";
	}

	return 0;
}

相关推荐
电科_银尘7 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴10 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David10 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Pniubi13 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK14 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司15 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
阿庆_AI研发工程师17 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户73416810354817 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi18 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
青少儿编程课堂19 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛