232
题意:
定义的 z 序列为,第偶数项大于其前一项,奇数项小于其前一项,输出由给定的数组元素构成的 z 序列。
思路:
数组有序后,
引入两个变量,奇数项的由1 到n输出,偶数项的由 n 到 1 输出即可。
AC CODE:
#include<stdio.h>
#include<cstring>
#include<cmath>
#include<algorithm>
#define HardBoy main()
#define ForMyLove return 0;
using namespace std;
const int MYDD = 1103;
int HardBoy {
int n, a[MYDD];
scanf("%d", &n);
for(int j = 1; j <= n; j++)
scanf("%d", &a[j]);
sort(a+1, a+1+n);
int even = n, odd = 1, T = 1;
while(T <= n){
if(T % 2){
printf("%d ", a[odd++]);
} else {
printf("%d ", a[even--]);
}
T++;
}
ForMyLove
}