331
Cerința
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.
Date de intrare
Programul citește de la tastatură numerele n
, iar apoi n
numere naturale, reprezentând elementele vectorului.
Date de ieșire
Programul va afișa pe ecran elementele vectorului, separate prin exact un spațiu, după efectuarea operațiilor cerute.
Restricții și precizări
1 ≤ n ≤ 1000
- cele
n
numere citite vor fi mai mici decât1.000.000.000
Exemplu
Intrare
7 13 1 10 15 3 7 11
Ieșire
1 10 13 15 11 7 3
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int a[1001]; int max=0; int inf=0; for(int i = 0 ; i < n ; ++i) { cin >> a[i]; if(a[i]>max) max=a[i] , inf=i; } sort(a , a+inf); for(int i = 0 ; i < inf ; ++i) cout << a[i] << ' '; sort(a+inf , a+n); for(int i = n-1 ; i >= inf ; --i) cout << a[i] << ' '; }
Comentarii