首页 > 试题广场 >

小苯的数字排序

[编程题]小苯的数字排序

热度指数：303 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1024M，其他语言2048M
算法知识视频讲解

$\hspace{15pt}$ 小苯有 $n$ 个数字 $a_1, a_2, \dots, a_n$ ，他希望将这些数字按照以下规则排序：
${\hspace{20pt}}_\texttt{1.}\,$ 所有偶数排在所有奇数前面；
${\hspace{20pt}}_\texttt{2.}\,$ 在规则 1 的基础上，偶数与偶数之间、奇数与奇数之间，都按照数值从小到大的顺序排列。
$\hspace{15pt}$ 请你帮他排出一个合理的顺序吧。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：
第一行一个正整数  表示数字的个数。
第二行  个正整数 ，表示小苯的  个数字。
除此之外，保证单个测试文件的  之和不超过 。

输出描述:

对于每一组测试数据，新起一行输出  个数字，表示按小苯的要求排好序的结果。

示例1

输入

输出

2 4 6 1 3
2 1 1

说明

对于第一组测试数据，偶数集合为 ，奇数集合为 。偶数内部升序排列为 ，奇数内部升序排列为 。根据规则，偶数在前，奇数在后，拼接得到最终结果：。

算法知识视频讲解

Ldh1315109

发表于 2025-11-07 16:51:08

def solve(testcase): n = II() A = LII() B, C = [], [] for a in A: if a & 1: C.append(a) else: 展开全文

牛客171874905号

发表于 2025-11-29 19:25:27

#include <bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; while(t--){ int n; cin>>n; 展开全文

duire

发表于 2025-12-03 19:38:43

#include<bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; vector<int> even,odd; for( 展开全文

fat_

发表于 2025-10-24 22:03:14

#include #include #include using namespace std; int main(){ int T,n; cin>>T; for(int i=0;i<T;i++){ cin>>n; vector even; vector odd; 展开全文

自由的风0450

发表于 2025-11-27 13:30:28

#include <iostream> #include<vector> #include<algorithm> using namespace std; int main() { ios::sync_with_stdio(false); cin 展开全文

问题信息

难度：

1条回答 1收藏 72浏览

相关试题

小苯的数字排序

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号

小苯的数字排序

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题