题解 P1716 【双调序列】

B_Qu1e7 · 2017-09-07 21:24:55 · 题解

//楼下dalao的程序带我们重新认识了题解的意义（我没有嘲讽的意思） 
//坐看整楼水题解，各种反排 双判 deque 选排 （我真的没有嘲讽的意思） 
//真的那么难？
//见代码 
#include<bits/stdc++.h>
using namespace std;
int n,a[1001];
int main()
{
    cin>>n;//输入 
    for(int i=1;i<=n;i++)cin>>a[i];//和输入 
    sort(a+1,a+n+1);//和排序 
    for(int i=1;i<=n/2;i++)
    {
        cout<<a[n-i+1]<<endl<<a[i]<<endl;//和输出 
    }
    if(n%2)cout<<a[n/2+1]<<endl;//和判定 
}
//跟【模板】快速排序一样简单，只不过反了一半而已……