Question

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.

Answer 1

#include <iostream>
#include <algorithm>
using namespace std;
int arr[10000];
int main()
{
    int n,i,m,mi=0;
    cin>>n;
    for(i=0;i<n;i++)
        cin>>arr[i];
    m=arr[0];
    for(i=1;i<n;i++)
        if(arr[i]>m)
        {
            m=arr[i];
            mi=i;
        }
    sort(arr,arr+mi);
    sort(arr+mi+1,arr+n);
    reverse(arr+mi+1,arr+n);
    for(i=0;i<n;i++)
        cout<<arr[i]<<" ";
}