交叉排序

题目描述

输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。

输入

输入的第一行是一个正整数 N(2<=N<=100)。
第二行是 N 个用空格隔开的整数。

输出

输出只有一行 N 个数，是按要求排序后的序列，用空格隔开。

示例输入

6
1 2 3 4 5 6

示例输出

1 6 3 4 5 2

#include <iostream>
using namespace std;
struct node
{
int num;
int n;
}a[1000],b[1000],c[1000],t;
int main()
{
int i,j,k,n,l,m;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a[i].n;
a[i].num=i;
}
j=0;
k=0;
for (i=1;i<=n;i++)
{
if (a[i].num%2==0)
b[j++].n=a[i].n;
else
c[k++].n=a[i].n;
}
for (i=0;i<j;i++)
{
for (l=0;l<j-i-1;l++)
{
if(b[l].n<b[l+1].n)
{
t=b[l];
b[l]=b[l+1];
b[l+1]=t;
}
}
}
for (i=0;i<k;i++)
{
for (m=0;m<k-i-1;m++)
{
if(c[m].n>c[m+1].n)
{
t=c[m];
c[m]=c[m+1];
c[m+1]=t;
}
}
}
int k1=0,k2=0;
for(i=0;i<n;i++)
{
if(i%2!=0)
{
cout<<b[k1].n<<" ";
k1++;
}
else
{
cout<<c[k2].n<<" ";
k2++;
}
}
cout<<endl;
return 0;
}