Nizovi
U nizu od 10 članova, naći najduži pozitivan podniz.
#include <iostream>
using namespace std;
int main() {
const int N = 10;
int niz[N];
// Unos 10 elemenata
for (int i = 0; i < N; i++) {
cin >> niz[i];
}
int trenutna_duzina = 0;
int trenutni_pocetak = 0;
int najbolja_duzina = 0;
int najbolji_pocetak = -1;
for (int i = 0; i < N; i++) {
if (niz[i] > 0) {
if (trenutna_duzina == 0) {
trenutni_pocetak = i;
}
trenutna_duzina++;
} else {
if (trenutna_duzina > najbolja_duzina) {
najbolja_duzina = trenutna_duzina;
najbolji_pocetak = trenutni_pocetak;
}
trenutna_duzina = 0;
}
}
// Ako se najbolji segment završava na poslednjem elementu
if (trenutna_duzina > najbolja_duzina) {
najbolja_duzina = trenutna_duzina;
najbolji_pocetak = trenutni_pocetak;
}
for (int k = najbolji_pocetak; k < najbolji_pocetak+najbolja_duzina; k++) {
cout << niz[k];
}
return 0;
}
Učitati niz od 10 članova i ispisati koliko vrhova i dolina ima u nizu. Vrh je član koji je veći od prethodnog i narednog člana, a dolina je član koji je manji.
Učitati niz od 10 članova i broj n. Ispisati koji podniz dužine n ima najveći zbir.
Učitati niz od 10 članova, ispisati niz u kojem je izbačen svaki član koji je jednak svom prethodniku.
Učitati niz od 10 članova, ispisati najduži podniz u kojem se naizmjenično javljaju parni i neparni bojevi.
Učitati niz od 10 članova, za svaki član ispisati prvi desni element koji je veći od tog člana. Ako nema takvog elementa, ispisati -1.
Ulaz: 4 5 2 25
Izlaz: 5 25 25 -1
Matrice
Učitati matricu 5 x 5. Ispisati sve lokalne maksimume. Lokalni maksimum je član koji je veći od svih susjednih članova(gore, dole, lijevo i desno)
Učitati matricu 5 x 5 i naći red sa najdužim neopadajućim segmentom. Ispisati broj reda i dužinu segmenta.
Učitati matricu 5 x 5. Ispisati podmatricu 3 x 3 sa najvećim zborom elemenata.