0301 - Frecventa1

Cerinţa

Se dau n numere naturale cu cel mult două cifre fiecare. Afişaţi valorile distincte în ordinea descrescătoare a numărului de apariţii.

Date de intrare

Fișierul de intrare frecventa1.in conţine pe prima linie numărul n; urmează cele n numere, dispuse pe mai multe linii şi separate prin spaţii.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.", iar apoi in fişierul de ieşire frecventa1.out va conţine pe prima linie valorile distincte dintre cele n, în ordinea descrescătoare a numărului de apariţii. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricţii şi precizări

1 ≤ n ≤ 100.000
dacă două valori apar de acelaşi număr de ori, se va afişa mai întâi valoarea mai mică

Exemple

Exemplul 1

frecventa1.in: 8; 3 19 3 65 3 19 14 3
Ieșire: Datele sunt corecte.
frecventa1.out: 3 19 14 65

Exemplul 2

frecventa1.in: 4; 10 10 1 12
Ieșire: Datele sunt corecte.
frecventa1.out: 10 1 12

Exemplul 3

frecventa1.in: 5; 22241 12 1234 12 236
Ieșire: Datele nu sunt comform restricțiilor impuse.

Rezolvare

0301 Frecventa1

def frecventa(vector):

   f = open("frecventa1.out", "w")
   aparitii = [(i, vector[i]) for i in range(100) if vector[i] > 0]
   aparitii.sort(key=lambda x: x[1], reverse=True)
   for i in range(len(aparitii)):
       f.write(str(aparitii[i][0]) + " ")

def conform_restrictiilor():

   vector = list()
   with open('frecventa1.in') as f:
       lines = f.readlines()
       for line in lines:
           for c in line.split():
               if c.isdigit() is True:
                   vector.append(int(c))
   n = vector[0]
   vector_aparitii = [0] * 100
   if n < 1 or n > 100000:
       print("Datele nu sunt comform restricțiilor impuse.")
       exit()
   vector = vector[1:]
   for x in vector:
       if x < 0 or x >= 100:
           print("Datele nu sunt comform restricțiilor impuse.")
           exit()
       vector_aparitii[x] += 1
   print("Datele sunt corecte.")
   return vector_aparitii

if __name__ == '__main__':

   vector = conform_restrictiilor()
   frecventa(vector)

</syntaxhighlight>

Explicaţie cod

Acest cod are ca scop determinarea frecvenței fiecărui element dintr-un vector de numere naturale citit din fișierul frecventa1.in și scrierea acestor frecvențe în ordine descrescătoare în fișierul frecventa1.out.

Funcția conform_restrictiilor() se ocupă de citirea datelor din fișier, verificarea restricțiilor impuse (numărul de elemente din vector și valorile elementelor trebuie să se încadreze în anumite limite) și crearea unui nou vector vector_aparitii inițializat cu 0 pentru fiecare element posibil (de la 0 la 99, deoarece elementele vectorului trebuie să fie numere între 0 și 99). Dacă datele nu sunt conforme cu restricțiile impuse, programul se oprește cu ajutorul funcției exit(). Funcția returnează vectorul vector_aparitii cu frecvențele.

Funcția frecventa(vector) primește ca parametru vectorul cu frecvențele obținut anterior și realizează sortarea acestor frecvențe în ordine descrescătoare prin crearea unei liste de tupluri (i, vector[i]) pentru fiecare element i și frecvența sa vector[i], apoi sortarea acestei liste după a doua valoare din fiecare tuplu și scrierea în fișierul frecventa1.out a primului element din fiecare tuplu (adica a valorilor elementelor cu frecvență cea mai mare).

În funcția principală, se citește numărul de elemente ale vectorului n și elementele vectorului vector cu ajutorul funcției input(), apoi se apelează funcția conform_restrictiilor(vector) pentru a verifica dacă datele citite din fișier sunt valide. Dacă datele sunt conforme, se afișează mesajul "Datele sunt corecte." și se apelează funcția frecventa(vector) pentru a sorta și afișa frecvențele elementelor în ordine descrescătoare.