0509 - Ordonare

De la Universitas MediaWiki

Cerința

Se dă un vector cu n elemente numere naturale. Să se ordoneze crescător elementele vectorului.

Date de intrare

Programul citește de la tastatură numărul n, apoi n numere întregi, reprezentând elementele vectorului.

Date de ieșire

Programul va afișa pe ecran cele n elemente ale vectorului, ordonate conform cerinței, separate printr-un spațiu.

Restricții și precizări

  • 1 ≤ n ≤ 1000
  • elementele vectorului vor fi mai mici decât 1.000.000.000

Exemplul 1

Intrare
6
8 2 9 4 5 7
Ieșire
Datele introduse corespund restricțiilor impuse.
2 4 5 7 8 9

Exemplul 2

Intrare
0
Ieșire
Datele de intrare nu corespund restricțiilor impuse.

Rezolvare

#0509 - Ordonare
def ordonare():
    # citim numărul de elemente din vector
    n = int(input("Introduceți numărul de elemente: "))

    # verificăm dacă numărul de elemente corespunde restricțiilor 
    if n >= 1 and n <= 1000:

        # citim toate elementele vectorului
        elemente = input("Introduceți elementele vectorului: ")
        vector = [int(x) for x in elemente.split()]

        # verificăm restricțiile pentru fiecare element din vector
        for element in vector:
            if element > 1000000000:
                print("Datele de intrare nu corespund restricțiilor impuse.")
                return

        # sortăm vectorul
        vector_sortat = sorted(vector)

        # afișăm vectorul sortat
        print("Datele de intrare corespund restricțiilor impuse.")
        for element in vector_sortat:
            print(element, end=" ")
        print()

    else:
        print("Datele de intrare nu corespund restricțiilor impuse.")

if __name__ == "__main__":
    ordonare()