Cerinţa
Se dau n
şiruri cu elemente numere întregi. Să se verifice despre fiecare dacă este ordonat crescător.
Date de intrare
Programul citește de la tastatură numărul n
; iar apoi n
şiruri – pentru fiecare, se citeşte mai întâi numărul de valori, apoi valorile din şir.
Date de ieşire
Programul afișează pe ecran n
valori 0
sau 1
, separate prin spaţii. A k
-a valoare este 1
, dacă al k
-lea şir este ordonat crescător, respectiv 0
dacă şirul nu este ordonat crescător.
Restricţii şi precizări
1 ≤ n ≤ 10
- fiecare şir va avea cel mult
500
elemente, numere întregi cu cel mult4
cifre fiecare
Exemplu
Date de intrare
3 9 5 10 -5 8 -2 -7 0 -9 10 7 -6 -5 -4 0 2 5 8 5 2 7 8 10 10
Date de ieșire
0 1 1
Explicație
S-au citit 3
şiruri; primul nu este ordonat crescător, iar al doilea şi al treilea sunt ordonate crescător.
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int a[501]; int rez[11]; for(int i = 1; i <= n; ++i){ int nelem; cin >> nelem; for(int j = 1; j <= nelem; ++j) cin >> a[j]; bool crescator = true; for(int j = 2; j <= nelem; ++j) if(a[j] < a[j-1]) crescator = false; if(crescator) rez[i] = 1; else rez[i] = 0; } for(int i = 1; i <= n; ++i) cout << rez[i] << ' '; return 0; }