调整数组顺序使奇数位于偶数前面
来源:互联网 发布:淘宝网ued官方博客 编辑:程序博客网 时间:2024/05/24 01:38
题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
输入:
每个输入文件包含一组测试案例。对于每个测试案例,第一行输入一个n,代表该数组中数字的个数。接下来的一行输入n个整数。代表数组中的n个数。
输出:
对应每个测试案例,输入一行n个数字,代表调整后的数组。注意,数字和数字之间用一个空格隔开,最后一个数字后面没有空格。
样例输入:
5
1 2 3 4 5
样例输出:
1 3 5 2 4
#include<stdio.h>#include<stdlib.h>void sort(int *S,int * A,int n){ int i=0,j=n-1; int p=0; int q=n-1; while(p<=q) { if(*(S+i)%2==1) { *(A+p)=*(S+i); p++; } if(*(S+j)%2==0) { *(A+q)=*(S+j); q--; } i++; j--; }}int main(){ int n; scanf("%d",&n); int *S=(int *)malloc(sizeof(int)*n); for(int i=0;i<n;i++) { scanf("%d",(S+i)); } int *A=(int *)malloc(sizeof(int)*n); sort(S,A,n); for(int i=0;i<n;i++) printf("%d ",*(A+i));}
0 0
- 【数组3】-调整数组顺序使奇数位于偶数前面
- 数组3:调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面--总结
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面[
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使偶数位于奇数前面
- coding - 调整数组顺序使奇数位于偶数前面
- git常用命令
- 【最小生成树】 ZOJ 3204 Connect them
- Linux 网络编程——UDP编程
- 第6周项目6-2,3复数模板类
- mapreduce编程自定义排序
- 调整数组顺序使奇数位于偶数前面
- 寻找和为定值的多个数
- 有关可变形部件模型(Deformable Part Model)的一些说明
- android数据库操作SQLiteOpenHelper
- Android开发:性能最佳实践-管理应用内存
- Linux文件操作
- 向量点乘 和 叉乘
- 判别训练的多尺度可变形部件模型 A Discriminatively Trained, Multiscale, Deformable Part Model
- OC @property 和 @synthesize 关键字