3560 - Stampile

Cerința

Pe fiecare din porțile celor n (n <= 100) case dintr-un sat se scrie câte un număr, prin aplicarea unor ștampile cu cifre. Exemplu: pentru a scrie numărul 3404 se vor aplica ștampilele 3 și 0 câte o dată și ștampila 4 de două ori.

Se citesc n numere naturale (cele ce se scriu pe porți) și se cer următoarele:

a) Care este ștampila cea mai puțin folosită? b) Care este ordinea celor 10 ștampile (cu cele 10 cifre), începând cu cea mai uzată și terminând cu cea mai puțin folosită? c) Care numere au folosit exact două ștampile?

Date de intrare

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

Date de ieșire

Programul va afișa pe prima linie cea mai puțin uzată ștampilă, cu numărul cel mai mic. Pe a doua linie ordinea celor 10 ștampile, începând cu cea mai uzată și terminând cu cea mai puțin folosită. Pe treia linie se vor numerele care au folosit exact doua ștampile, în ordine crescătoare sau numărul -1, dacă nu există.

Restricții și precizări

1 ≤ n ≤ 100 Pentru a doua cerintă, dacă există mai multe ștampile care sunt la fel de uzate, atunci ele se vor afișa în ordinea descrescătoare a numărului lor. Cele n numere citite vor fi cuprinse între 1 și 99999

Exemplu1

Intrare

7

36411 78978 7824 33 6200 200 5

Ieșire

9

0 2 3 7 8 1 4 6 5 9

200

Exemplu2

Intrare

101

36411 78978 7824 33 6200 200 5

Ieșire

Date de intrare invalide!

Rezolvare

#3560 Stampile
def least_used_stamp(numbers):
  stamps_freq = {}
  for num in numbers:
    for digit in str(num):
      stamps_freq[digit] = stamps_freq.get(digit, 0) + 1
  
  least_used = min(stamps_freq, key=stamps_freq.get)
  return least_used

def stamps_order(numbers):
  stamps_freq = {}
  for num in numbers:
    for digit in str(num):
      stamps_freq[digit] = stamps_freq.get(digit, 0) + 1
  
  sorted_stamps = sorted(stamps_freq, key=lambda x: (-stamps_freq[x], int(x)))
  return sorted_stamps

def numbers_with_two_stamps(numbers):
  result = []
  for num in numbers:
    distinct_digits = set(str(num))
    if len(distinct_digits) == 2:
      result.append(num)
  return result if result else -1

def validate_input(numbers):
    if not numbers:
        return False
    
    for num in numbers:
        if not (isinstance(num, int) and 0 <= num <= 99999):
            return False
    
    return True

def main():
  n = int(input("Introduceți numărul de numere: "))
  numbers = list(map(int, input("Introduceți numerele separate prin spațiu: ").split()))

  if not (1 <= n <= 100 and validate_input(numbers)):
    print("Date de intrare invalide!")
    return

  least_used = least_used_stamp(numbers)
  print(least_used)

  sorted_stamps = stamps_order(numbers)
  print(" ".join(sorted_stamps))

  numbers_with_two = numbers_with_two_stamps(numbers)
  if numbers_with_two != -1:
    print(" ".join(map(str, numbers_with_two)))
  else:
    print(-1)

if __name__ == "__main__":
  main()