davidbejenariu2

5.10

Jan 4th, 2021
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.07 KB | None | 0 0
  1. Idee de rezolvare:
  2. Se citesc n - numărul de operații și cele n operații, iar pentru fiecare operație diferită de '?' adăugăm într-o listă (arr) valoarea respectivă. Când întâlnim o operație de tip '?', sortăm lista obținută până la pasul respectiv și dacă are un număr impar de elemente afișăm elementul din mijloc, în caz contrar afișând media aritmetică dintre cele două mediane; în ambele situații se va afișa și lista provizorie sub formă de tuplu, ca în exemplu.
  3.  
  4. Pseudocod:
  5. citesc n - numărul de operații
  6. citesc operațiile și le introduc într-o listă (ops)
  7. inițializez o listă vidă (arr)
  8. pentru fiecare operație x din lista ops:
  9. dacă x nu este '?':
  10. adaug x la lista arr
  11. altfel:
  12. sortez lista arr
  13. dacă lungimea listei arr este impară:
  14. afișez elementul din mijlocul listei arr
  15. altfel:
  16. afișez media aritmetică dintre cele două elemente de la mijlocul listei arr
  17. afișez lista arr sub formă de tuplu
  18.  
  19. Implementare Python: https://pastebin.com/d4hKfts2
  20.  
  21. Exemplu: https://pastebin.com/7SQUUr41
Advertisement
Add Comment
Please, Sign In to add comment