0180 - Sort Min Max

Cerința

Să se ordoneze crescător elementele dintr-un şir dat cuprinse între elementul de valoare maximă şi cel de valoare minimă.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale distincte, separate prin spaţii.

Date de ieșire

Programul afișează pe ecran elementele şirului după ordonare.

Restricții și precizări

• 0 < n ≤ 1000;
• elementele şirului sunt numere naturale mai mici decât 1.000.000;

Exemplul 1

Intrare

5

10 20 15 7 12

Ieșire

10 7 15 20 12

Datele de intrare corespund restricțiilor impuse.

Exemplul 2

Intrare

0

0

Ieșire

Datele de intrare nu corespund restricțiilor impuse.

Rezolvare

<syntaxhighlight lang="python" line="1">

1. 0180 - Sort Min Max

def min_max_pos(n, a):

   min_val = float('inf') # initializam minimul cu o valoare  mare
   max_val = float('-inf') # initializam maximul cu o valoare mica
   min_pos = 0
   max_pos = 0
   for i in range(n):
       if a[i] < min_val:
           min_val = a[i]
           min_pos = i
       if a[i] > max_val:
           max_val = a[i]
           max_pos = i
   if min_pos > max_pos: # verificam daca pozitia minima e mai mare decat pozitia maxima
       min_pos, max_pos = max_pos, min_pos # interschimbam pozitiile
   return min_pos, max_pos

def sort_min_max(n, a):

   min_pos, max_pos = min_max_pos(n, a) # gasim pozitia minima si pozitia maxima
   for i in range(min_pos, max_pos): # parcurgem elementele din vector intre pozitia minima si 
                                     # pozitia maxima
       for j in range(i+1, max_pos+1): # parcurgem elementele din vector intre pozitia i si 
                                       # pozitia maxima
           if a[i] > a[j]: # daca elementul de pe pozitia i e mai mare decat cel de pe j
               a[i], a[j] = a[j], a[i] # interschimbam elementele

if __name__ == '__main__':

   n = int(input("Introduceti numarul de elemente din vector: "))
   a = list(map(int, input("Introduceti elementele vectorului: ").split()))
   # verificarea restrictiilor
   if 0 < n <= 1000 and all(1 <= x <= 10**6 for x in a):
       sort_min_max(n, a) # sortam elementele din vector intre pozitia minima si 
                                  # pozitia maxima
       print("Vectorul sortat:")
       print(*a) # afisam vectorul sortat folosind * pentru a separa elementele cu spatiu
       print("Datele de intrare corespund restricțiilor impuse.")
   else:
       print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>