Question

Să se scrie un program care ordonează crescător elementele situate pe poziții pare într-un vector și descrescător elementele situate pe poziții impare.

Answer 1

#include<iostream>  

#include <fstream>  

using namespace std;  

int main() {

    int n, a[101];

    ifstream f("halfsort2.in");

    ofstream g("halfsort2.out");

     f >> n;

    for (int i = 1; i <= n; ++i)

        f >> a[i];

    for (int i = 2; i <= n; i += 2)

       for (int j = i + 2; j <= n; j += 2)

            if (a[i] > a[j]) {

                int aux = a[i];

                a[i] = a[j];

               a[j] = aux;

            }

    for (int i = 1; i <= n; i += 2)

        for (int j = i + 2; j <= n; j += 2)

            if (a[i] < a[j]) {

                int aux = a[i];

               a[i] = a[j];

                a[j] = aux;

            }

    for (int i = 1; i <= n; ++i)

        g << a[i] << " ";

   return 0;

}