题目描述
输入N个数,把所有奇数位置上的数从小到大排序,把偶数位置上的数从大到小排序。
输入
输入的第一行是一个正整数 N(2<=N<=100)。第二行是N个用空格隔开的整数。
输出
输出只有一行 N个数,是按要求排序后的序列,用空格隔开。
示例输入
61 2 3 4 5 6
示例输出
1 6 3 4 5 2
提示
来源
2011软件1-5班《程序设计基础》机试 tongjiantao
示例程序
错误代码:没有考虑当n取值为奇数的时候
#include#include #include #include using namespace std;void Qsort(int a[],int l,int r)//快速排序{ int x=a[l]; int i=l,j=r; if(l>=r) return; while(i =x) j--; a[i]=a[j]; while(i
修改后的正确代码:
#include#include #include #include using namespace std;void Qsort(int a[],int l,int r)//快速排序{ int x=a[l]; int i=l,j=r; if(l>=r) return; while(i =x) j--; a[i]=a[j]; while(i