YTU 问题 : 数组奇偶操作

最新推荐文章于 2023-11-01 16:50:30 发布

Xiao--Ming

最新推荐文章于 2023-11-01 16:50:30 发布

阅读量555

点赞数

分类专栏： C语言入门练习文章标签：蓝桥杯 c语言算法

本文链接：https://blog.csdn.net/qq_47189506/article/details/124712673

版权

该博客介绍了一道编程题目，要求对数组中奇数下标元素升序排列，偶数下标元素降序排列。输入包括序列长度n（小于1000）及n个整数，输出为调整后的序列。样例输入和输出以及可能的参考解答也一并给出。

摘要由CSDN通过智能技术生成

题目描述

给你一个有n个整数的序列,a1,a2,a3,....an(下标从1开始)。
现在进行下列操作,将下标为奇数的元素按照升序排列,下标为偶数的元素按照降序排列,然后输出。
比如,给你n=8,序列为 2 6 7 1 3 8 9 4。
则下标为奇数的元素有2 7 3 9,排序后为2 3 7 9。
下标为偶数的元素有6 1 8 4,排序后为8 6 4 1。
则输出为 2 8 3 6 7 4 9 1

输入

输入数据包含多组。每一组测试数据的第一行为一个整数n(n<1000),表示序列的个数,第二行有以空格隔开的n个整数a1,a2,a3,...an。输入数据以n=0结束

输出

按要求输出,每一个序列占一行,每两个元素之间用空格隔开（每一行最后不应包含空格）。

输入输出样例

样例输入 #1

8
2 6 7 1 3 8 9 4
0

样例输出 #1

2 8 3 6 7 4 9 1

参考解答：

#include<stdio.h>
int main()
{
	int n, i, j=0, t;
	while (scanf("%d", &n) != EOF)
	{
		if (n == 0)
			break; 
		else
		{
			int a[1005];
			for (i = 1; i <= n; i++)
				scanf("%d", &a[i]);
			for (i = 1; i <= n; i = i + 2)
			{
				for (j = i; j <= n; j = j + 2)
				{
					if (a[j] < a