👤

URGENTTT!Se dă un vector cu n elemente, numere naturale distincte. Ordonați crescător elementele situate înaintea valorii maxime din vector și descrescător elementele situate după această valoare. IN C++

Răspuns :

#include <iostream>

using namespace std;

int v[100], emax, imax, i, n, j;

int main()

{

   cout << "n= "; cin >> n;

   cout << "introdu " << n << " numere naturale distincte: " << endl;

   cin >> v[1]; emax=v[1]; imax=1;

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

   {

       cin >> v[i];

       if (v[i]>emax) { emax=v[i]; imax=i; }

   }

  for (i=1; i<imax; ++i)

   {

       for (j=i+1; j<=imax; ++j)

       if (v[j]<v[i])

           { int t=v[i]; v[i]=v[j]; v[j]=t; }

   }

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

   {

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

       if (v[j]>v[i])

           { int t=v[i]; v[i]=v[j]; v[j]=t; }

   }

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

       cout << v[i] << " ";

}