[FOJ 1891] 升降序列

最新推荐文章于 2022-01-12 10:16:46 发布

xmzyt1996

最新推荐文章于 2022-01-12 10:16:46 发布

阅读量483

点赞数

分类专栏： ----------FOJ----------

本文链接：https://blog.youkuaiyun.com/xmzyt1996/article/details/47069661

版权

----------FOJ---------- 专栏收录该内容

40 篇文章

订阅专栏

这篇博客介绍了FOJ 1891题目的详细内容，讨论了解决升降序列问题的思路，并提供了参考代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

升降序列

解题思路

参考代码

#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 50010;
int ans[maxn],temp[maxn];
int main()
{
    int T;
    scanf("%d",&T);
    while (T--){
        int n;
        scanf("%d",&n);
        for (int i = 0;i < n;i++)
            scanf("%d",&temp[i]);
        sort(temp,temp+n);
        ans[0] = temp[0],ans[1] = temp[2];
        int v = 2;
        for (int i = 2;i < n;i++){
            if (i%2 == 0)   ans[i] = temp[v-=1];
            else    ans[i] = temp[v+=3];
        }
        for (int i = 0;i < n;i++)
            printf("%d%s",ans[i],(i+1 == n?"\n":" "));
    }
    return 0;
}