shǎ崽 OrOrOrOrz

最新推荐文章于 2023-12-29 11:07:13 发布

原创最新推荐文章于 2023-12-29 11:07:13 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

水题、规律、思维专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序通过排序输入的整数数组并交替输出最大和最小值来解决问题。首先读取一系列整数，然后使用标准库中的sort函数进行排序，最后按照题目要求的顺序打印出这些值。

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

sha崽

题意：依次输出最大最小次大次小。

思路：模拟

一开始scanf忘了加~，输出超限了一发

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    int n,a[10010],b[5010],c[5010],i;
    while(~scanf("%d",&n))
    {
        for(i=1;i<=n;i++)
            scanf("%d",&a[i]);
        sort(a+1,a+1+n);
        if(n%2)
        {
            for(i=1;i<=n/2;i++)
            {
                b[i]=a[i];
                c[i]=a[n+1-i];
            }
            for(i=1;i<=n/2;i++)
                printf("%d %d ",c[i],b[i]);
            printf("%d\n",a[n/2+1]);
        }
        else
        {
            for(i=1;i<=n/2;i++)
            {
                b[i]=a[i];
                c[i]=a[n+1-i];
            }
            for(i=1;i<n/2;i++)
            {
                printf("%d ",c[i]);
                printf("%d ",b[i]);
            }
            printf("%d %d\n",c[n/2],b[n/2]);
        }
    }
}
//人一我百，人百我万
//时间