zig-zag-sequence.cpp

/**
 * @file zig-zag-sequence.cpp
 * @author Alexander Khvolis(ExpliuM)
 * @link https://www.hackerrank.com/challenges/zig-zag-sequence/problem?isFullScreen=true
 * @version 0.1
 * @date 2023-02-18
 *
 * @copyright Copyright (c) 2023
 *
 *
 */

#include <functional>
#include <iostream>
#include <sstream>
#include <fstream>
#include <string>
#include <vector>
#include <limits>
// #include <bits/stdc++.h>

using namespace std;

void findZigZagSequence(vector<int> a, int n)
{
    sort(a.begin(), a.end());
    int mid = (n) / 2;
    swap(a[mid], a[n - 1]);

    int st = mid + 1;
    int ed = n - 2;
    while(st <= ed)
    {
        swap(a[st], a[ed]);
        st = st + 1;
        ed = ed - 1;
    }
    for (int i = 0; i < n; i++)
    {
        if (i > 0)
            cout << " ";
        cout << a[i];
    }
    cout << endl;
}

int main()
{
    int n, x;
    int test_cases;
    cin >> test_cases;

    for (int cs = 1; cs <= test_cases; cs++)
    {
        cin >> n;
        vector<int> a;
        for (int i = 0; i < n; i++)
        {
            cin >> x;
            a.push_back(x);
        }
        findZigZagSequence(a, n);
    }
}