Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Przetwarzanie Katalogu Bibliotecznego
- Masz za zadanie stworzyć system do przetwarzania dużego katalogu bibliotecznego. Każdy wpis w pliku wejściowym ma format:
- ID_Książki. Tytuł Autor
- Przykładowy format danych wejściowych:
- 1876. Lalka Prus
- 452. Wesele Wyspiański
- 12. Lalka Prus
- 89. Pan Tadeusz Mickiewicz
- 2001. Wesele Wyspiański
- W pliku wyjściowym wszystkie wpisy powinny być posortowane według następujących kryteriów:
- Najpierw sortujemy po tytule książki
- Jeśli tytuły są identyczne, sortujemy po ID_Książki
- Dla powyższego przykładu, poprawnie posortowany wynik to:
- 12. Lalka Prus
- 1876. Lalka Prus
- 89. Pan Tadeusz Mickiewicz
- 452. Wesele Wyspiański
- 2001. Wesele Wyspiański
- Zadanie składa się z dwóch części:
- Generator danych testowych:
- Program ma generować plik tekstowy o zadanej wielkości
- Format danych musi być zgodny z opisanym powyżej
- Należy zapewnić, że w pliku będą występować duplikaty tytułów (różne ID dla tych samych książek)
- Generator powinien tworzyć realistyczne dane (prawdziwe tytuły książek i autorzy)
- Program sortujący:
- Program ma wczytać i posortować dane według podanych kryteriów
- Należy uwzględnić, że plik może być bardzo duży (około 50GB)
- Program musi być zoptymalizowany pod kątem wykorzystania pamięci
- Wynik sortowania należy zapisać do nowego pliku
Advertisement
Add Comment
Please, Sign In to add comment