W pewnym dużym banku, każdego dnia, przeprowadzanych są tysiące transakcji na rachunkach. Są to zarówno przelewy przychodzące (wpływy) jak i wychodzące (wydatki).
Jeden z działów banku chciałby wiedzieć, jak zmienia się saldo na wszystkich rachunkach po przetworzeniu transakcji z całego dnia. Dodatkowo ma wymaganie, aby lista rachunków była posortowana rosnąco.
Przewiduje się, że w niedalekiej przyszłości, takich transakcji może być nawet 100 000, ponieważ stale powiększa się jego baza klientów. Nasz system musi być na to gotowy!
Napisz algorytm, który przetworzy wszystkie transakcji i zwróci posortowaną listę rachunków, wraz z ilością uznań i obciążeń oraz saldo końcowe. Zakłada się, że saldo początkowe każdego rachunku to 0zł.
Inn a certain large bank, thousands of transactions are carried out on accounts every day. These include both incoming transfers (inflows) and outgoing transfers (expenses).
One of the bank's departments would like to know how the balance on all accounts changes after processing transactions for the entire day. Additionally, they require the list of accounts to be sorted in ascending order.
It is anticipated that in the near future, there may be as many as 100,000 transactions, as the bank's customer base is constantly expanding. Our system must be prepared for this!
Write an algorithm that processes all transactions and returns a sorted list of accounts, along with the number of credits and debits and the final balance. It is assumed that the initial balance of each account is 0.