交叉排序
Time Limit: 1000 ms Memory Limit: 32768 KiB
Problem Description
输入N个数,把所有奇数位置上的数从小到大排序,把偶数位置上的数从大到小排序。
Input
输入的第一行是一个正整数N(2<=N<=100)。
第二行是N个用空格隔开的整数。
Output
输出只有一行N个数,是按要求排序后的序列,用空格隔开。
Sample Input
6 1 2 3 4 5 6
Sample Output
1 6 3 4 5 2
Hint
Source
2011软件1-5班《程序设计基础》机试 tongjiantao
#include <iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
void st(int a[],int low,int high)
{
int i=low,j=high,key=a[low];
if(low>=high)return;
while(j>i)
{
while(j>i&&a[j]>=key)j--;
a[i]=a[j];
while(j>i&&a[i]<=key)i++;
a[j]=a[i];
}
a[i]=key;
st(a,low,i-1);
st(a,i+1,high);
}
int main()
{
int mun[101],b[55],a[55];//a,b分别为奇数和偶数的序列
int n;
while(scanf("%d",&n)!=EOF)
{
int t=1,k=1;
for(int i=1; i<=n; i++)
{
scanf("%d",&mun[i]);
}
for(int i=1; i<=n; i++)
{
if(i%2==0)
b[k++]=mun[i];
else
a[t++]=mun[i];
}
st(a,1,t-1);
st(b,1,k-1);//调用快排函数对两个数组进行排序
int i=1;
while(i<t&&k-1!=0)//成对输出,注意,偶数的序列是逆序输出
{
printf("%d",a[i]);
printf(" %d",b[k-1]);
if(k-1!=1)printf(" ");
k--;
i++;
}
if(n%2==0)
printf("\n");
else
printf(" %d\n",a[i]);
}
return 0;
}