Question

Se dă un vector cu n elemente numere întregi, n fiind număr par.
Cerinţa
Să se ordoneze crescător elementele situate pe poziții pare în vector și descrescător elementele situate pe poziții impare.
Date de intrare
Fişierul de intrare halfsort2.in conţine pe prima linie numărul n si pe a doua linie n numere întregi separate prin spaţii.
Date de ieşire
Fişierul de ieşire halfsort2.out va conţine pe prima linie cele n elemente ale vectorului, ordonate conform cerinței, separate printr-un spațiu.
Restricţii şi precizări
0 < n ≤ 100
valoarea absolută a numerelor de pe a doua linie a fişierului de intrare va fi mai mică decât 2 30
indicii elementelor vectorului sunt 1,2,...,n

Answer 1

#include <iostream>#include <cmath>#include <fstream>using namespace std;
ifstream f("halfsort2.in");ofstream g("halfsort2.out");
int main(){    long int v[101],n,i,j;    f>>n;    for(i=1;i<=n;i++)        f>>v[i];    for(i=2;i<=n-1;i+=2)        for(j=i+2;j<=n;j+=2)            if(v[i]>v[j])                swap(v[i],v[j]);    for(i=1;i<=n-1;i+=2)        for(j=i+2;j<=n;j+=2)            if(v[i]<v[j])                swap(v[i],v[j]);    for(i=1;i<=n;i++)        g<<v[i]<<' ';    return 0;}