282
Cerința
Se dă un șir cu n
elemente, numere naturale. Să se afișeze, pentru fiecare element din șir, valoarea din șir aflată după acesta și mai mare decât acesta (Următorul Element Mai Mare). Dacă o asemenea valoare nu există, se va afișa -1
.
Date de intrare
Programul citește de la tastatură numărul n
, iar apoi cele n
elemente ale șirului.
Date de ieșire
Programul va afișa pe ecran cele n
valori determinate, separate prin câte un spațiu.
Restricții și precizări
1 ≤ n ≤ 1000
- elementele șirului vor fi mai mai mici decât
1.000.000
Exemplu
Intrare
5 3 4 3 5 1
Ieșire
4 5 5 -1 -1
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int a[1001]; int ok = 0; for(int i = 0 ; i < n ; ++i) cin >> a[i]; for(int i = 0 ; i < n ; ++i) { ok=0; for(int j = i+1 ; j < n ; ++j) { if(a[i]<a[j]) { cout << a[j] << ' '; ok++; break; } } if(ok==0) cout << -1 << ' '; } }
Comentarii