Codeforces Round #671 D1. Sage‘s Birthday (easy version)（思维）

题意：有n个冰球排成一排，它们都有着各自的价格，现在你认为若一个冰球左右两边的冰球价格均大于此该冰球价格，那么这个冰球就是便宜的。（最左边和最右边的冰球都是不便宜的。），现在你只想购买便宜的，问你怎样排序才能购买到最多的冰球。（D1中冰球价格都不相同，D2中冰球价格可以相同。）
题解：显然数量等于$(n-1)/2$
问题在于如何输出序列，只需要从小到大，从左到右先填满偶数位置的数字，再填满奇数位置的数字即可

#include<bits/stdc++.h>
 
#pragma GCC optimize(2)
#define rep(i,a,n) for (int i=a;i<=n;i++)//i为循环变量，a为初始值，n为界限值，递增
#define per(i,a,n) for (int i=a;i>=n;i--)//i为循环变量， a为初始值，n为界限值，递减。
 
using namespace std;
#define IOS ios_base::sync_with_stdio(0); cin.tie(0);cout.tie(0)
#define ll long long
#define ull unsigned long long
#define ld long double
const int INF = 0x3f3f3f3f;
const ll LINF = 1ll<<60;
const int mod=1e9+7;
 
ll read()//快读
{
	ll w = 1, s = 0;
	char ch = getchar();
	while (ch < '0' || ch>'9') { if (ch == '-') w = -1; ch = getchar(); }
	while (ch >= '0' && ch <= '9') { s = s * 10 + ch - '0';    ch = getchar(); }
	return s * w;
}
 
 
int main(){
	int n,a[100010],b[100010];
	cin>>n;
	rep(i,1,n) cin>>a[i];
	int ans=(n-1)/2;
	cout<<ans<<endl;
	sort(a+1,a+1+n);
	int cnt=1;
	for(int i=2;i<=n;i+=2){
		b[i]=a[cnt++];
	}
	for(int i=1;i<=n;i+=2){
		b[i]=a[cnt++];
	}
	rep(i,1,n){
		cout<<b[i]<<" ";
	}
	cout<<endl;
    return 0;
}