codeforces 652 B. z-sort (简单构造)

题目链接题意：给出n个元素的序列，问能否得到一个新的序列，使得奇数位置非递减排列，偶数位数非递增排列。思路：感觉一定可以啊。。。排序以后直接构造。。。

 1/* ***********************************************
 2Author :111qqz
 3Created Time :2016年03月31日 星期四 14时05分11秒
 4File Name :code/cf/problem/652B.cpp
 5************************************************ */
 6
 7#include <cstdio>
 8#include <cstring>
 9#include <iostream>
10#include <algorithm>
11#include <vector>
12#include <queue>
13#include <set>
14#include <map>
15#include <string>
16#include <cmath>
17#include <cstdlib>
18#include <ctime>
19#define fst first
20#define sec second
21#define lson l,m,rt<<1
22#define rson m+1,r,rt<<1|1
23#define ms(a,x) memset(a,x,sizeof(a))
24typedef long long LL;
25#define pi pair < int ,int >
26#define MP make_pair
27
28using namespace std;
29const double eps = 1E-8;
30const int dx4[4]={1,0,0,-1};
31const int dy4[4]={0,-1,1,0};
32const int inf = 0x3f3f3f3f;
33const int N=1E3+7;
34int a[N];
35int ans[N];
36int n ;
37int main()
38{
39	#ifndef  ONLINE_JUDGE
40	freopen("code/in.txt","r",stdin);
41  #endif
42
43	cin>>n;
44	for ( int i = 1 ; i  <= n ; i++) cin>>a[i];
45	sort(a+1,a+n+1);
46	int cnt = 0  ;
47	for ( int i = 1 ; i <= n ; i+=2)
48	{
49	    ans[i] = a[++cnt];
50	}
51
52	for ( int i = n/2*2 ; i >= 1 ; i-=2)
53	{
54	    ans[i] = a[++cnt];
55	}
56
57	for ( int i = 1 ; i < n ; i++) cout<<ans[i]<<" ";
58	cout<<ans[n]<<endl;
59
60  #ifndef ONLINE_JUDGE
61  fclose(stdin);
62  #endif
63    return 0;
64}

相关文章