Determinarea minimului

Să rezolvăm următoarea problemă: Se dau n numere întregi. Calculaţi cel mai mic dintre
cele n numere date.

Numărul de valori se cunoaște de la început. Algoritmul de rezolvare va fi:

 inițializăm variabila min corespunzător

 citim cele n numere
o fiecare număr se compară cu min și dacă este cazul se actualizează min

Cu ce valoare putem inițializa min? Distingem două posibilități:

 inițializăm min cu prima dintre cele n valori; celelalalte n-1 valori se vor compara
cu min
 inițializăm min cu o valoare foarte mare; fiecare dintre cele n valori citite se va
compara cu min. Alegerea valorii inițiale a lui min depinde de restricțiile
problemei; pentru problema #n_minim [100] poate fi 1.000.000.000.

În secvențele care urmează, n este numărul de valori citite, în x se găsesc n valori, iar
în min vom determina valoarea minimă:

Inițializare cu prima valoare

cin >> x;
min = x;
for(i =2 ; i <= n ; i ++)
{
cin >> x;
if(x < min)
min = x;
}

Inițializare cu o valoare mare

min = 1000000000;
for(i =1 ; i <= n ; i ++)
{
cin >> x;
if(x < min)
min = x;
}
Determinarea maximului
Să rezolvăm următoarea problemă: Se citesc numere întregi până la apariția lui 0, care nu
se ia în considerare. Calculaţi maximul lor.

Numărul de valori nu se cunoaște de la început. Algoritmul de rezolvare va fi:

 inițializăm variabila max corespunzător

 citim un număr în x
 cât timp x este nenul
o x se compară cu max și dacă este cazul se actualizează max
o citim altă valoare pentru x

Și aici este semnificativă inițializarea variabilei max. Secvențele de mai jos surprind ambele
situații:

Inițializare cu prima valoare

cin >> x;
max = x;
cin >> x;
while(x != 0)
{
if(x > max)
max = x;
cin >> x;
}

Inițializare cu o valoare mică

max = -1000000000;
cin >> x;
while(x != 0)
{
if(x > max)
max = x;
cin >> x;
}
Alte probleme
Minimul și numărul de apariții
Problemă: Se dau n numere întregi. Să se determine valoarea minimă și de câte ori apare
printre cele n numere.

Rezolvare:

 fie min valoarea minimă și nr_min numărul de apariții ale valorii minime
 citim n și primul dintre cele n numere, x
 inițializăm min cu x și nr_min cu 1 – minimul a apăru o singură dată până acum
 citim pe rând cele n-1 valori rămase în variabila x
o dacă x < min, actuatalizăm min cu x și nr_min cu 1
o dacă nu, verificăm dacă x == min. În caz afirmativ, îl incrementăm
pe nr_min.

Cele mai mici două valori

Problemă: Se citesc numere întregi, mai mici decât 1.000.000.000 până la apariția lui 0,
care nu se ia în considerare. Să se determine cele mai mici două numere dintre ele.

Rezolvare:

 fie min1 cel mai mic număr și min2 următorul cel mai mic număr
 inițializăm min1 și min2 cu două valori mari, astfel: min1 = 1000000001, min2 =
1000000002
 citim un număr x
 cât timp x != 0
o prelucrăm pe x; se disting cazurile:
 x < min1: se actualizează ambele minime,
astfel: min2 devine min1, iar min1 devine x
 x >= min1, dar x < min2: se actualizează numai min2, min2 = x
o citim următoarea valoare pentru x