奇数偶数排序技巧分析

给定10个整数的序列,要求对其重新排序。排序要求:

1.奇数在前,偶数在后;

2.奇数按从大到小排序;

3.偶数按从小到大排序。

技巧用法:
思路 :在设置两个数组,将奇数和偶数分别存储在这两个数组中,最后在将这两个数组按要求顺序输出,那么我们既要记录新数组中的元素,又要记录新数组中的元素个数。这里有一个技巧;

int n=0;b[i],c[i]
if(a[i]%2==1)  ,b[++n]=a[i]   可一次性完成。。
时间: 2024-08-13 08:19:24

奇数偶数排序技巧分析的相关文章

POJ 2388 Who's in the Middle(水~奇数个数排序求中位数)

题目链接:http://poj.org/problem?id=2388 题目大意: 奇数个数排序求中位数 解题思路:看代码吧! AC Code: 1 #include<stdio.h> 2 #include<algorithm> 3 using namespace std; 4 int main() 5 { 6 int n; 7 while(scanf("%d",&n)!=EOF) 8 { 9 int na[n+1]; 10 for(int i=0; i

用if else判断奇数偶数.

1 public class 判断奇数偶数 { 2 3 public static void main(String[] args) { 4 5 int num=14; 6 7 if(num%2==0) 8 { 9 System.out.println("num是偶数"); 10 } 11 else 12 { 13 14 System.out.println("num是奇数"); 15 } 16 // TODO 自动生成的方法存根 17 18 } 19 20 } n

Python 符号、&gt;&gt;:右移、 &lt;&lt;:左移、 &amp;:按位与、 |:按位或 (&amp;与实际应用奇数偶数判断,&gt;&gt;右位移可用于计算文件大小)

右移 (>>):1001->100 右移一位就是二进制码去掉一位 3 >> 1 out:1 bin(3): 11 bin(1): 1 A >> B A / (2 ** B): 可用于计算文件大小,比如2048B 的文件  2048 >> 10 ->2M    2048 / (2 ** 10) = 2 左移(<<):1001->10010 左移一位就是在二进制码的最后一位添加一个0 3 << 1 out:6 bin(3

vijos 2035 奇数偶数与绚丽多彩的数

描述 Q先生是一个热爱学习的男孩子. 他认为一个 n 位的正整数 x 若能被称作是绚丽多彩的,一定要满足对于{1,3,5,7,9} 中任意一个奇数或者没有在 x 中出现,或者在 x 中出现了恰好奇数次:同时对于 {0,2,4,6,8} 中任意的偶数或者没有在 x 中出现,或者在x 中出现了偶数次.同时需要注意 x 是不能有前导零的. 例如 141221242 就是一个九位的绚丽多彩的数. 现在Q先生给定了正整数 n 与另外一个正整数 p,希望你统计出来一共有多少不超过 n 位的绚丽多彩的数,并输

【转载】 python sort、sorted高级排序技巧

这篇文章主要介绍了python sort.sorted高级排序技巧,本文讲解了基础排序.升序和降序.排序的稳定性和复杂排序.cmp函数排序法等内容,需要的朋友可以参考下 Python list内置sort()方法用来排序,也可以用python内置的全局sorted()方法来对可迭代的序列排序生成新的序列. 1. 排序基础 简单的升序排序是非常容易的.只需要调用sorted()方法.它返回一个新的list,新的list的元素基于小于运算符(lt)来排序. >>> sorted([5, 2,

基于Verilog的奇数偶数小数分频器设计

今天呢,由泡泡鱼工作室发布的微信公共号“硬件为王”(微信号:king_hardware)正式上线啦,关注有惊喜哦.在这个普天同庆的美好日子里,小编脑洞大开,决定写一首诗赞美一下我们背后伟大的团队,虽然连上我只有两个人,但丝毫不影响我们的工作热情和创业野心.合抱之木,生于毫末:九层之台,起于垒土:千里之行,始于足下! 首先小编在这里分享一个基于Verilog语言的分频器设计,该分频器实现了奇数.偶数.小数(0.5)分频,可综合,能跑700M左右的时钟,基本能够满足大部分应用需求. 一:背景 前天,

c++第五次上机实验:项目一-奇数偶数分组

一.问题及代码 /* * 文件名称: * 作 者:刘伟 * 完成日期:2016 年 5月 10日 * 版 本 号:v1.0 * 对任务及求解方法的描述部分: * 输入描述:输入数组A * 问题描述: 将数组A中奇数放进数组B中,将偶数放进数组C中. * 程序输出:输出数组B与C * 问题分析:略 * 算法设计:略 */ #include<iostream> using namespace std; int main() { const int N=10; int A[N],B[N],C[N],

奇数偶数

package myjava; import java.util.Scanner; public class ParlicCheck { public static void main(String[] args) { // TODO 自动生成的方法存根 Scanner scan = new Scanner(System.in); System.out.println("请输入一个整数:"); long number = scan.nextLong(); String check =

希尔排序的分析及实现

思想:先将整个待排记录序列分割成若干子序列,分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行一次直接插入排序. 说明: (1)子序列的构成不是简单地“逐段分割”,而是将相隔某个增量dk的记录组成一个子序列,让增量dk逐趟缩短(例如依次取5,3,1),直到dk=1为止.由于这个原因,希尔排序也叫缩小增量排序. (2)优点:让关键字值小的元素能很快前移,且序列若基本有序时,再用直接插入排序处理,时间效率会高很多. (3)希尔排序的一个重要性质是,一个h(k)排序的文件保持它的