sicily 1688 Soldiers

最新推荐文章于 2024-04-20 19:46:01 发布

原创最新推荐文章于 2024-04-20 19:46:01 发布 · 537 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #acm #sicily

sicily 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序通过读取一组整数并对其进行排序，然后按特定格式输出这些整数。程序首先接收一个整数n表示数组长度，接着输入n个整数，并使用C++标准库中的sort函数进行排序。输出时，先从数组头部开始打印一个元素，再从尾部打印一个元素，交替进行直到完成所有元素的输出。

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

// Problem#: 1688
// Submission#: 1657719
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;

int main()
{
    int test;
    cin >> test;
    while (test--)
    {
        int n,arr[10005];
        scanf ("%d",&n);
        for (int i = 0; i < n; i++)
            scanf ("%d",&arr[i]);
        sort(arr,arr+n);
        
        int head = 0;
        int rear = n - 1;
        for (int j = 0; j <= n/2; j++)
        {
            printf ("%d ",arr[head]);
            head++;
            if (rear > head)
            {
                printf ("%d ",arr[rear]);
            }
            rear--;
        }
        printf ("\n");
    }
    return 0;
}