Ajutor In Pascal (problema De Liceu) Optiuni

[stained]

Buna seara.

"Se introduce un sir de n numere intregi, de la tastatura. Sa se afiseze:

a)maximul dintre numerele negative
b)minimul dintre numerele negative
c)maximul dintre numerele pozitive
d)minimul dintre numerele pozitive."

As aprecia daca vreunul mi-ar putea rezolva aceasta problema, dar cu explicatiile de rigoare. Multumesc anticipat.

[axel]

Cu sortare, daca faci bine, iese un algoritm O(n log n). Dar ai bagat bubble sort, si asa ca e O(n^2).
Cu o simpla parcurgere a sirului (cu niste if-uri), iese O(n).
Si e si mai simplu: nu trebuie sa stii algoritmi de sortare.
Oricum, si cu sir sortat, tot trebuie iterat (sau cautat binar). Ca ai conditiile acelea cu negativ/pozitiv.

Acest topic a fost editat de axel: 22 Apr 2008, 11:05 AM