数据结构-题目

原创 2015年11月19日 11:50:40
把 奇数移到一起 偶数在一起
输入多个case
例如输入
8 1 2 3 4 5 6 7 8
5 1 2 3 4 5 
输出
1 3 5 7 2 4 6 8

1 3 5 2 4

#include <cstdio>
#include <cstdlib>

#define N 102

int a[N] ;

int main()
{
	freopen("in.txt" , "r" , stdin) ;
	int n ;
	int tmp ;	
	while(scanf("%d" , &n) != EOF)
	{
		int i ;
		for(int i = 1 ;i <= n ; i ++)
		{
			scanf("%d" , &a[i]) ;
		}
		int v = 1 ; // 块大小
		i = n ; // i 为尾部第一个奇数
		if(n % 2 == 0)
			i = n - 1 ; 
		while(i > 1 )
		{
			int tmp = a[i-1] ; // 紧挨着的偶数
			for(int j = 0 ; j < v ; j ++)
			{
				a[i - 1 + j] = a[i + j] ;
			}
			a[i - 1 + v] =  tmp ; 
			i = i - 2 ;
			v ++ ;
		}
		for(i = 1 ; i < n ; i ++)
		{
			printf("%d " , a[i]) ;
		}
		printf("%d\n" , a[n]) ;
	}
	return 0 ;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

左程云著算法与数据结构题目最优解笔记-位运算

位运算位运算是把数字用二进制表示之后,对每一位上的0或者1的运算。理解位运算的第一步是理解二进制。二进制是指数字每一位都是0或者1,如十进制的2转换为二进制之后是10,而十进制的10转换为二进制之后是...

数据结构复习题目

  • 2015-12-28 13:07
  • 907KB
  • 下载

“数据结构”课程设计题目

“数据结构”课程设计题目 1、城市链表 [问题描述] 将若干城市的信息,存入一个带头结点的单链表。结点中的城市信息包括:城市名,城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删...

数据结构题目

  • 2014-12-09 11:19
  • 246KB
  • 下载

计算机数据结构考研题目

最近做了一个数据结构的考研题目,跟大家分享一下。               题目如下:                     ...

数据结构题目

  • 2014-09-18 09:54
  • 61KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)