数据结构-题目

原创 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 ;
}


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

数据结构c语言版(题目)

如果TCPhashlistJuli采用线性表的顺序存储结构,则可以随机存取表中任一终端,但插入和删除终端时,需要移动大量元素,巧妙地终端离线不进行删除操作。   数组,存储的元素应该是线性表顺序存储...
  • hrdzkj
  • hrdzkj
  • 2012年09月15日 22:24
  • 7462

数据结构复习题目

  • 2015年12月28日 13:07
  • 907KB
  • 下载

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

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

第三周周赛——基础数据结构结业场(坚持就会有AK,题目出自codeforces 633C,633D,631B,651A,651C以及poj1577)

A题: A题题目链接 题目描述: Fibonacci-ish TimeLimit:3000MS  MemoryLimit:512MB 64-bit integer IO format:%I...

数据结构题目

  • 2014年12月09日 11:19
  • 246KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构-题目
举报原因:
原因补充:

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