xdoj 数列折半交换

标题

数列折半交换

问题描述

对一个整数数列进行折半交换:

如果该数列有奇数个元素,则数列的中间元素不动,左半 边的元素整体移到右边,右半边的元素整体移到左边;如果该数列有偶数个元素,左、右 半边元素交换。

输入说明

输入数据分为两行。

第一行包含了一个整数n,表示数列元素数,1 ≤ n ≤ 30。 第二行是整数数列的n个元素,元素之间用空格隔开。

输出说明

输出折半交换后的整数序列。

输入样例1

5

1 2 1 4 3

输出样例1

4 3 1 1 2

输入样例2

4

5 7 6 8

输出样例2

6 8 5 7

cpp 复制代码
#include<stdio.h>
#include<math.h>
int main(){
	int n,i,j,temp=0;
	scanf("%d",&n);
	int a[n];
	if(n>=1&&n<=30){
		for(i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		if(n%2!=0){
			int t=i/2;
			for(j=0;j<t;j++){
				int temp=a[j];
				a[j]=a[j+t+1];
				a[j+t+1]=temp;
				temp=0;
			}
		}
	else if(n%2==0){
			int p=n/2;
			for(j=0;j<p;j++){
				int temp=a[j];
				a[j]=a[j+p];
				a[j+p]=temp;
				temp=0;
			}
		}
		for(i=0;i<n;i++){
			printf("%d ",a[i]);
		}
	} 
	return 0;
}
相关推荐
风中的微尘12 小时前
39.网络流入门
开发语言·网络·c++·算法
西红柿维生素13 小时前
JVM相关总结
java·jvm·算法
ChillJavaGuy15 小时前
常见限流算法详解与对比
java·算法·限流算法
散11215 小时前
01数据结构-01背包问题
数据结构
sali-tec15 小时前
C# 基于halcon的视觉工作流-章34-环状测量
开发语言·图像处理·算法·计算机视觉·c#
消失的旧时光-194315 小时前
Kotlinx.serialization 使用讲解
android·数据结构·android jetpack
Gu_shiwww15 小时前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
你怎么知道我是队长16 小时前
C语言---循环结构
c语言·开发语言·算法
艾醒16 小时前
大模型面试题剖析:RAG中的文本分割策略
人工智能·算法
苏小瀚17 小时前
[数据结构] 排序
数据结构