D1. Sage‘s Birthday (easy version)

 

题意：将一个数组排列成为一下的条件的形式

1.如果一个数严格小于左边和右边称作是便宜的

2.最左边和最右边不是便宜的

3.问有最多能组成多少个便宜的，并且把符合条件的数组数出来

思路：原来想的是先填最大值，再填小的，这样有问题就是，在奇偶性不同的情况下考虑的东西太多，后来参考一大一小的填发，如果是奇数那么把n/2的值放到最后就可以啦，太库卡拉。 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
#define fir first
#define sec second
#define ot(x) cout<<x<<endl;
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
int ans, cnt, m, n ,t ,k;
int mod=1e9+7;
const int N = 1e7;
//int a[N];
//int b[N],dp[2000][2000];
string s,ss,str;
int read(){
    int x=0,f=1;
    char c=getchar();
    while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
    return x*f;
}
void solve(){
}
int main() {
    // int t = 1;cin >> t;while (t--){solve();}
    cin>>n;
    std::vector<int> v(n),result(n);
    for(int i=0;i<n;i++)cin>>v[i];
    sort(all(v));
    ot((n-1)/2);
    for(int i=n-1,j=0;i>j;i--,j++){
        printf("%d %d ",v[i],v[j]);
    }
    if(n&1){
        printf("%d ",v[n>>1]);
    }
    return 0;
}