Description
输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。
Input
输入的第一行是一个正整数N(2<=N<=100)。 第二行是N个用空格隔开的整数。
Output
输出只有一行N个数，是按要求排序后的序列，用空格隔开。
Sample Input
6
123 4 5 6
Sample Output
163 4 5 2
参考程序
#include <stdio.h>
#define LEN 100
int Split(int a[],int low,int high)
{
int temp=a[low];
while(1)
{
while(low<high && a[high]>=temp)
{
high--;
}
if(low==high)
{
break;
}
a[low++]=a[high];
while(low<high && a[low]<=temp)
{
low++;
}
if(low==high)
{
break;
}
a[high--]=a[low];
}
a[low]=temp;
return low;
}
void QuickSort(int a[],int start,int end)
{
if(start<end)
{
int mid=Split(a,start,end);
QuickSort(a,start,mid-1);
QuickSort(a,mid+1,end);
}
}
void CrossOutput(int a[],int b[],int aNum,int bNum)
{
int i=0,j=0,sum=aNum+bNum;
if(sum%2==0)
{
while(1)
{
printf("%d ",a[i++]);
if(i+j==sum-1)
{
break;
}
printf("%d ",b[j++]);
}
printf("%d\n",b[j]);
}
else
{
while(1)
{
printf("%d ",a[i++]);
printf("%d ",b[j++]);
if(i+j==sum-1)
{
break;
}
}
printf("%d\n",a[i]);
}
}
void ReverseArray(int a[],int n)
{
int temp,i=0;
while(i<=(n-1)/2)
{
temp=a[i];
a[i]=a[n-1-i];
a[n-1-i]=temp;
i++;
}
}
int main()
{
int OddArray[LEN+5],EvenArray[LEN+5],OddNum=0,EvenNum=0,N,i,a[LEN+5];
scanf("%d",&N);
for(i=0;i<N;i++)
{
scanf("%d",&a[i]);
if(i%2==0)
{
OddArray[OddNum++]=a[i];
}
else
{
EvenArray[EvenNum++]=a[i];
}
}
QuickSort(OddArray,0,OddNum-1);
if(EvenNum!=0)
{
QuickSort(EvenArray,0,EvenNum-1);
ReverseArray(EvenArray,EvenNum);
CrossOutput(OddArray,EvenArray,OddNum,EvenNum);
}
else
{
printf("%d\n",OddArray[0]);
}
return 0;
}
注意：本题中要考虑只有一个元素的情形，即偶数数组为空，无需排序。本题使用的排序方法为快速排序。
版权声明：本文不是「本站」原创文章，版权归原作者所有 | 原文地址: