P1716 双调序列[普及-]

1|0https://www.luogu.com.cn/problem/P1716

---

涉及知识点:模拟,排序

---

橙色题

---

2|0 

思路:

我们先对所有的数来一下从大到小排序。定义两个变量，分别在头尾，输出所在位置上的数后互相靠近，直到越过彼此为止。

 

代码:

include <iostream>
#include <algorithm>
#define N 1001//范围大点
using namespace std;
typedef long long ll;
ll a[N];
ll n;
inline bool cmp(ll a,ll b){
    return a>b;//从大到小排序，从小到大亦可
}
int main(){
    register int i,j;
    cin>>n;
    for(i=1;i<=n;i++)
    cin>>a[i];
    sort(a+1,a+n+1,cmp);//排序，赞一下STL
    ll pl=1,pr=n;//定义变量，初始在头尾
    while(pl<=pr){//直到越过彼此为止
        if(pl<=pr)cout<<a[pl]<<endl,pl++;//向右移动
        if(pl<=pr)cout<<a[pr]<<endl,pr--;//向左移动
    }
    return 0;
}

 

__EOF__

本文作者：灰の魔女伊蕾娜
本文链接：https://www.cnblogs.com/2elaina/p/16453307.html
关于博主：编程小萌新一名，希望从今天开始慢慢提高，一步步走向技术的高峰！
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！