Question

Se dă un vector cu n elemente numere întregi, n fiind număr par.

Cerinţa
Să se ordoneze crescător elementele din prima jumătate a vectorului și descrescător elementele din a doua jumătate.

Date de intrare
Fişierul de intrare halfsort.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 halfsort.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
1 ≤ n ≤ 100, n număr par
valoarea absolută a numerelor de pe a doua linie a fişierului de intrare va fi mai mică decât 1.000.000.000



Exemplu
halfsort.in

6
8 2 9 4 5 7
halfsort.out

2 8 9 7 5 4
prb #86...halfsort plss

Answer 1

#include <fstream>
#include <algorithm>
using namespace std;
bool descr(int a,int b)
{
    return a>b;
}
int main()
{
    ifstream f("halfsort.in");
    ofstream g("halfsort.out");
    int n,v[105],i;
   f>>n;
   for(i=1;i<=n;i++)
    f>>v[i];
   sort(v+1,v+n/2+1);
   sort(v+n/2+1,v+n+1,descr);
   for(i=1;i<=n;i++)
    g<<v[i]<<" ";
   return 0;
}