{"push_id":2979271000,"size":1,"distinct_size":1,"ref":"refs/heads/tichy","head":"a95fef6d9b3d2015621030ab61dc573cd5c6a439","before":"00dfcd79b504c18e57e70b5d39875d533edef725","commits":[{"sha":"a95fef6d9b3d2015621030ab61dc573cd5c6a439","author":{"name":"mzmudziak","email":"62e4d4ce391abb507c17688160c3be30a63342e1@users.noreply.github.com"},"message":"Create 3-ListyZWyszukiwaniem.cpp\n\nTreść zadania\r\n﻿\r\nWymagamy użycia własnej implementacji list wskaźnikowych!\r\nPewien podręcznik ma na końcu indeks haseł. Z każdym hasłem skojarzony jest wykaz stron, na których pojawia się dane hasło.\r\n\r\nZadaniem programisty jest stworzenie struktury, która umożliwia dodawanie nowych haseł, dodawanie stron do hasła, jak również usuwanie hasła oraz stron. Hasła mają być uporządkowane alfabetycznie, a strony rosnąco. Dopuszczone są tylko znaki z alfabetu angielskiego. Przez porządek alfabetyczny rozumiemy kolejność leksykograficzną wg kodów ASCII. Strony są liczbami naturalnymi, mniejszymi, lub równymi niż 100 1000 (>0 & <= 100 1000)\r\n\r\nBardziej szczegółowo:\r\n- program w pierwszym wierszu otrzymuje liczbę instrukcji do wykonania.\r\n- następnie w każdym wierszu wejścia zapisana jest pojedyncza instrukcja.\r\n- program powinien przetworzyć instrukcji jedna po drugiej. Oto dopuszczalne instrukcje:\r\n-I - insert. Polecenie dodania do spisu hasła razem z wykazem stron tego hasła. Jeśli hasło istniało w spisie należy do wykazu jego stron dodać w odpowiednie miejsca jedynie te strony, które nie istniały jeszcze w tym wykazie.\r\n\r\n-D - delete. Program usuwa podane strony w wykazie stron podanego hasła, albo całe hasło, jeśli nie zostanie nic w wykazie stron.\r\n\r\n-F - find. Program sprawdza, czy hasło występuje na podanej stronie. Zwraca 0, gdy nie występuje lub, gdy nie ma takiego hasła i 1, gdy występuje.\r\n\r\nA - find all . Program zwraca wszystkie strony, gdzie występuje dane hasło, poprzedzając je hasłem lub -1, gdy nie ma takiego hasła.\r\n\r\nP - print. Wyświetl całą listę Format:\r\n\r\nhasło spacja strony po spacjach endline\r\nitd hasła są posortowane alfabetycznie, a strony rosnąco\r\nHasła w indeksie nie mogą się dublować. Dla jednego hasła strony także nie mogą się dublować.\r\n\r\nFormaty poleceń:\r\nI etykieta liczbaStron strona1 strona2...\r\nNa początku jest hasło, potem liczba stron, które wstawiamy, a następnie strony oddzielone spacjami. Strony są nie posortowane.\r\nD etykieta liczbaStron strona1 strona2...\r\nNa początku jest hasło, potem ilość stron, które usuwamy, a następnie strony oddzielone spacjami. Gdy podana strona nie znajduje się na liście, program ignoruje usunięcie tej strony. To samo w przypadku, gdy próbujemy usunąć hasło, którego nie ma. Strony są nie posortowane\r\nF etykieta strona\r\nA etykieta\r\nP\r\nFormaty wyników:\r\nF - zwraca 0 lub 1\r\nA - zwraca:\r\nhaslo strona1 strona 2...\r\nlub -1, gdy nie ma takiego hasła. Strony mają być wyświetlone w porządku rosnącym.\r\nP - Wyświetl całą listę Format: hasło spacja strony po spacjach i w następnej linii dalej. (Hasła posortowane alfabetycznie, a strony rosnąco). Próba wyświetlenia pustego katalogu - w którym nie ma żadnych haseł nie powoduje żadnej akcji.\r\nEtykiety (nazwy hasła) składają się z tylko z liter. Strony są liczbami naturalnymi (>0).\r\n\r\nPrzykładowe wejście:\r\n4\r\nI Adam 3 12 5 8\r\nI Adrian 2 45 78\r\nI Adam 2 5 9\r\nP\r\nWyjście:\r\nAdam 5 8 9 12\r\nAdrian 45 78\r\nPrzykładowe wejście2:\r\n4\r\nI Adam 3 12 5 8\r\nI Adrian 2 45 78\r\nI Adam 2 5 9\r\nD Adam 1 9\r\nP\r\nF Adam 8\r\nWyjście:\r\nAdam 5 8 12\r\nAdrian 45 78\r\n1\r\nPrzykładowe wejście3:\r\n14\r\nI Adam 4 12 34 56 87\r\nI Adrian 3 12 23 55\r\nI Adam 3 12 14 38\r\nD Adrian 1 12\r\nA Adam\r\nF Adrian 12\r\nP\r\nI Cdrian 2 56 8\r\nF Cdrian 8\r\nP\r\nD Cdrian 3 56 8 90\r\nF Cdrian 8\r\nA Cdrian\r\nP\r\nWyjście:\r\nAdam 12 14 34 38 56 87\r\n0\r\nAdam 12 14 34 38 56 87\r\nAdrian 23 55\r\n1\r\nAdam 12 14 34 38 56 87\r\nAdrian 23 55\r\nCdrian 8 56\r\n0\r\n-1\r\nAdam 12 14 34 38 56 87\r\nAdrian 23 55\r\nZabrania się korzystania z tablic oraz z klas bazujących na tablicach tj. vector.","distinct":true,"url":"https://api.github.com/repos/mzmudziak/Algorithms-data-structures/commits/a95fef6d9b3d2015621030ab61dc573cd5c6a439"}]}
{"actor":{"display_login":"mzmudziak"}}