Sprawdź się

Zadanie 2.2

Po podliczeniu punktów przyszedł czas na analizę wyników. W pliku wyniki.txt zapisano liczbę punktów zdobytych przez zawodników. Piątka uczestników została zdyskwalifikowana – zostało to zaznaczone literą D.

W każdym wierszu pliku nazwiska2.txt znajduje się nazwisko jednego uczestnika. Odpowiadające sobie wiersze w plikach wyniki.txt oraz nazwiska2.txt dotyczą tego samego uczestnika – zawierają jego nazwisko oraz osiągnięty przez niego wynik punktowy. Oznacza to, że wynik w pierwszym wierszu wyniki.txt uzyskała osoba zapisana w pierwszym wierszu nazwiska2.txt.

Oto pliki z danymi do pobrania:

nazwiska2.txt

R1bHScP7Wx5nl

Plik tekstowy do pobrania zawiera listę nazwisk

Plik TXT o rozmiarze 501.00 B w języku polskim

wyniki.txt

Rckl0AExYXMNl

Plik tekstowy do pobrania zawiera listę numerów oraz liter D

Plik TXT o rozmiarze 194.00 B w języku polskim

Ważne!

Nazwiska uczestników nie są równej długości.

Korzystając z wybranego języka programowania, napisz program, który poda wyniki pierwszej i ostatniej osoby po uporządkowaniu w kolejności leksykograficznej. Wyniki zapisz do pliku odpowiedzi.txt.

Do oceny oddajesz:

plik odpowiedzi.txt zawierający odpowiedź (nazwiska i wyniki pierwszego i ostatniego uczestnika w porządku leksykograficznym, w formacie nazwisko1 wynik, nazwisko2 wynik)
plik(i) z komputerową realizacją zadania (kodem programu)

Przedstaw rozwiązanie zadania, pisząc program w języku C++, Java lub Python. Zadbaj o prawidłowe wczytanie danych z pliku tekstowego. Rozwiązanie zadania znajdziesz niżej, pod sekcją ćwiczeń.

Pokaż ćwiczenia:

C++

Ćwiczenie 1

R7AFBa1ukWMrQ

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny string zamknij nawias ostrokątny. Linia 3. kratka include otwórz nawias ostrokątny cctype zamknij nawias ostrokątny. Linia 4. using namespace std średnik. Linia 6. void sortuj otwórz nawias okrągły string nazwiska otwórz nawias kwadratowy zamknij nawias kwadratowy przecinek int dlugosci otwórz nawias kwadratowy zamknij nawias kwadratowy przecinek int wyniki otwórz nawias kwadratowy zamknij nawias kwadratowy przecinek int dlListy przecinek int pozycja zamknij nawias okrągły otwórz nawias klamrowy. Linia 7. const int liczbaZnakow znak równości 32 średnik. Linia 8. int pomocnicza otwórz nawias kwadratowy liczbaZnakow plus 1 zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 0 zamknij nawias klamrowy średnik. Linia 9. string listaN otwórz nawias kwadratowy 9 zamknij nawias kwadratowy średnik. Linia 10. int listaW otwórz nawias kwadratowy 9 zamknij nawias kwadratowy średnik. Linia 11. int i średnik. Linia 12. for otwórz nawias okrągły i znak równości 0 średnik i otwórz nawias ostrokątny dlListy średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 13. if otwórz nawias okrągły nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka length otwórz nawias okrągły zamknij nawias okrągły otwórz nawias ostrokątny znak równości pozycja zamknij nawias okrągły. Linia 14. pomocnicza otwórz nawias kwadratowy 0 zamknij nawias kwadratowy plus plus średnik. Linia 15. else. Linia 16. pomocnicza otwórz nawias kwadratowy nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy pozycja zamknij nawias kwadratowy minus apostrof a apostrof plus 1 zamknij nawias kwadratowy plus plus średnik. Linia 17. zamknij nawias klamrowy. Linia 19. for otwórz nawias okrągły i znak równości 1 średnik i otwórz nawias ostrokątny znak równości liczbaZnakow średnik i plus plus zamknij nawias okrągły. Linia 20. pomocnicza otwórz nawias kwadratowy i zamknij nawias kwadratowy plus znak równości pomocnicza otwórz nawias kwadratowy i minus 1 zamknij nawias kwadratowy średnik. Linia 22. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaZnakow średnik i plus plus zamknij nawias okrągły. Linia 23. pomocnicza otwórz nawias kwadratowy i zamknij nawias kwadratowy minus minus średnik. Linia 25. for otwórz nawias okrągły i znak równości dlListy minus 1 średnik i zamknij nawias ostrokątny znak równości 0 średnik i minus minus zamknij nawias okrągły otwórz nawias klamrowy. Linia 26. if otwórz nawias okrągły nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka length otwórz nawias okrągły zamknij nawias okrągły otwórz nawias ostrokątny znak równości pozycja zamknij nawias okrągły otwórz nawias klamrowy. Linia 27. listaN otwórz nawias kwadratowy pomocnicza otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias kwadratowy znak równości nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 28. listaW otwórz nawias kwadratowy pomocnicza otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias kwadratowy znak równości wyniki otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 29. pomocnicza otwórz nawias kwadratowy 0 zamknij nawias kwadratowy minus minus średnik. Linia 30. zamknij nawias klamrowy. Linia 31. else otwórz nawias klamrowy. Linia 32. listaN otwórz nawias kwadratowy pomocnicza otwórz nawias kwadratowy nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy pozycja zamknij nawias kwadratowy minus apostrof a apostrof plus 1 zamknij nawias kwadratowy zamknij nawias kwadratowy znak równości nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 33. listaW otwórz nawias kwadratowy pomocnicza otwórz nawias kwadratowy nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy pozycja zamknij nawias kwadratowy minus apostrof a apostrof plus 1 zamknij nawias kwadratowy zamknij nawias kwadratowy znak równości wyniki otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 34. pomocnicza otwórz nawias kwadratowy nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy pozycja zamknij nawias kwadratowy minus apostrof a apostrof plus 1 zamknij nawias kwadratowy minus minus średnik. Linia 35. zamknij nawias klamrowy. Linia 36. zamknij nawias klamrowy. Linia 38. for otwórz nawias okrągły i znak równości 0 średnik i otwórz nawias ostrokątny dlListy średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 39. nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości listaN otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 40. wyniki otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości listaW otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 41. zamknij nawias klamrowy. Linia 42. zamknij nawias klamrowy. Linia 44. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 46. string nazwiskaWejscie otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy cudzysłów Misiak cudzysłów przecinek cudzysłów Nocun cudzysłów przecinek cudzysłów Turek cudzysłów przecinek cudzysłów Wachowicz cudzysłów przecinek cudzysłów Chmielewski cudzysłów przecinek cudzysłów Kalinowski cudzysłów przecinek cudzysłów Kowalski cudzysłów przecinek cudzysłów Kucharska cudzysłów przecinek cudzysłów Dygat cudzysłów przecinek cudzysłów Borowski cudzysłów zamknij nawias klamrowy średnik. Linia 47. string wynikiWejscie otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy cudzysłów 29 cudzysłów przecinek cudzysłów 15 cudzysłów przecinek cudzysłów 26 cudzysłów przecinek cudzysłów 25 cudzysłów przecinek cudzysłów 27 cudzysłów przecinek cudzysłów 19 cudzysłów przecinek cudzysłów D cudzysłów przecinek cudzysłów 13 cudzysłów przecinek cudzysłów 15 cudzysłów przecinek cudzysłów 12 cudzysłów zamknij nawias klamrowy średnik. Linia 49. int liczbaKwalifikowanychUczestnikow znak równości 0 średnik. Linia 50. int liczbaUczestnikow znak równości sizeof otwórz nawias okrągły nazwiskaWejscie zamknij nawias okrągły prawy ukośnik sizeof otwórz nawias okrągły nazwiskaWejscie otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 51. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaUczestnikow średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 52. if otwórz nawias okrągły wynikiWejscie otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy wykrzyknik znak równości apostrof D apostrof zamknij nawias okrągły otwórz nawias klamrowy. Linia 53. liczbaKwalifikowanychUczestnikow plus plus średnik. Linia 54. zamknij nawias klamrowy. Linia 55. zamknij nawias klamrowy. Linia 57. string nazwiska otwórz nawias kwadratowy liczbaKwalifikowanychUczestnikow zamknij nawias kwadratowy średnik. Linia 58. int wyniki otwórz nawias kwadratowy liczbaKwalifikowanychUczestnikow zamknij nawias kwadratowy średnik. Linia 60. int j znak równości 0 średnik. Linia 61. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaUczestnikow średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 62. if otwórz nawias okrągły wynikiWejscie otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy wykrzyknik znak równości apostrof D apostrof zamknij nawias okrągły otwórz nawias klamrowy. Linia 63. nazwiska otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości nazwiskaWejscie otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 64. wyniki otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości stoi otwórz nawias okrągły wynikiWejscie otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 65. j plus plus średnik. Linia 66. zamknij nawias klamrowy. Linia 67. zamknij nawias klamrowy. Linia 69. int dlugosci otwórz nawias kwadratowy liczbaKwalifikowanychUczestnikow zamknij nawias kwadratowy średnik. Linia 70. int max podkreślnik dlugosc znak równości 1 przecinek pozycja znak równości 0 przecinek dlListy znak równości 9 średnik. Linia 72. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaKwalifikowanychUczestnikow średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 73. dlugosci otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka length otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 74. if otwórz nawias okrągły max podkreślnik dlugosc otwórz nawias ostrokątny dlugosci otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły. Linia 75. max podkreślnik dlugosc znak równości dlugosci otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 77. nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy znak równości tolower otwórz nawias okrągły nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 78. zamknij nawias klamrowy. Linia 80. pozycja znak równości max podkreślnik dlugosc minus 1 średnik. Linia 81. while otwórz nawias okrągły pozycja zamknij nawias ostrokątny znak równości 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 82. sortuj otwórz nawias okrągły nazwiska przecinek dlugosci przecinek wyniki przecinek dlListy przecinek pozycja zamknij nawias okrągły średnik. Linia 83. pozycja minus minus średnik. Linia 84. zamknij nawias klamrowy. Linia 85. cout otwórz nawias ostrokątny otwórz nawias ostrokątny nazwiska otwórz nawias kwadratowy 0 zamknij nawias kwadratowy otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny wyniki otwórz nawias kwadratowy 0 zamknij nawias kwadratowy otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów przecinek cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny nazwiska otwórz nawias kwadratowy liczbaKwalifikowanychUczestnikow minus 1 zamknij nawias kwadratowy otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny wyniki otwórz nawias kwadratowy liczbaKwalifikowanychUczestnikow minus 1 zamknij nawias kwadratowy średnik. Linia 86. zamknij nawias klamrowy.

#include <iostream>
#include <string>
#include <cctype>
using namespace std;

void sortuj(string nazwiska[], int dlugosci[], int wyniki[], int dlListy, int pozycja){
    const int liczbaZnakow = 32;
    int pomocnicza[liczbaZnakow + 1] = { 0 };
    string listaN[9];
    int listaW[9];
    int i;
    for (i = 0; i < dlListy; i++) {
        if (nazwiska[i].length() <= pozycja)
            pomocnicza[0]++;
        else
            pomocnicza[nazwiska[i][pozycja] - 'a' + 1]++;
    }

    for (i = 1; i <= liczbaZnakow; i++)
        pomocnicza[i] += pomocnicza[i - 1];

    for (int i=0; i < liczbaZnakow; i++)
        pomocnicza[i]--;

    for (i = dlListy - 1; i >= 0; i--) {
        if (nazwiska[i].length() <= pozycja) {
            listaN[pomocnicza[0]] = nazwiska[i];
            listaW[pomocnicza[0]] = wyniki[i];
            pomocnicza[0]--;
        }
        else {
            listaN[pomocnicza[nazwiska[i][pozycja] - 'a' + 1]] = nazwiska[i];
            listaW[pomocnicza[nazwiska[i][pozycja] - 'a' + 1]] = wyniki[i];
            pomocnicza[nazwiska[i][pozycja] - 'a' + 1]--;
        }
    }

    for (i = 0; i < dlListy; i++) {
        nazwiska[i] = listaN[i];
        wyniki[i] = listaW[i];
    }
}

int main() {

    string nazwiskaWejscie[] = {"Misiak", "Nocun", "Turek", "Wachowicz", "Chmielewski", "Kalinowski", "Kowalski", "Kucharska", "Dygat", "Borowski"};
    string wynikiWejscie[] = {"29", "15", "26", "25", "27", "19", "D", "13", "15", "12"};

    int liczbaKwalifikowanychUczestnikow = 0;
    int liczbaUczestnikow = sizeof(nazwiskaWejscie)/sizeof(nazwiskaWejscie[0]);
    for (int i = 0; i < liczbaUczestnikow; i++) {
        if (wynikiWejscie[i][0] != 'D') {
            liczbaKwalifikowanychUczestnikow++;
        }
    }
    
    string nazwiska[liczbaKwalifikowanychUczestnikow];
    int wyniki[liczbaKwalifikowanychUczestnikow];
    
    int j = 0;
    for (int i = 0; i < liczbaUczestnikow; i++) {
        if (wynikiWejscie[i][0] != 'D') {
            nazwiska[j] = nazwiskaWejscie[i];
            wyniki[j] = stoi(wynikiWejscie[i]);
            j++;
        }
    }
      
    int dlugosci[liczbaKwalifikowanychUczestnikow];
    int max_dlugosc = 1, pozycja = 0, dlListy = 9;

    for (int i = 0; i < liczbaKwalifikowanychUczestnikow; i++) {
        dlugosci[i] = nazwiska[i].length();
        if (max_dlugosc < dlugosci[i])
            max_dlugosc = dlugosci[i];

        nazwiska[i][0] = tolower(nazwiska[i][0]);
    }

    pozycja = max_dlugosc - 1;
    while (pozycja >= 0) {
        sortuj(nazwiska, dlugosci, wyniki, dlListy, pozycja);
        pozycja--;
    }
    cout << nazwiska[0] << " " << wyniki[0] << ", " << nazwiska[liczbaKwalifikowanychUczestnikow - 1] << " " << wyniki[liczbaKwalifikowanychUczestnikow - 1];
}

Java

Ćwiczenie 2

RYxcrumCcH4hG

Linia 1. public class Main otwórz nawias klamrowy. Linia 2. static void sortuj otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy nazwiska przecinek int otwórz nawias kwadratowy zamknij nawias kwadratowy dlugosci przecinek int otwórz nawias kwadratowy zamknij nawias kwadratowy wyniki przecinek int dlugoscListy przecinek int pozycja zamknij nawias okrągły otwórz nawias klamrowy. Linia 3. int liczbaZnakow znak równości 32 średnik. Linia 4. int otwórz nawias kwadratowy zamknij nawias kwadratowy pomocnicza znak równości new int otwórz nawias kwadratowy liczbaZnakow plus 1 zamknij nawias kwadratowy średnik. Linia 5. String otwórz nawias kwadratowy zamknij nawias kwadratowy listaN znak równości new String otwórz nawias kwadratowy 9 zamknij nawias kwadratowy średnik. Linia 6. int otwórz nawias kwadratowy zamknij nawias kwadratowy listaW znak równości new int otwórz nawias kwadratowy 9 zamknij nawias kwadratowy średnik. Linia 7. int i średnik. Linia 8. for otwórz nawias okrągły i znak równości 0 średnik i otwórz nawias ostrokątny dlugoscListy średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. if otwórz nawias okrągły nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka length otwórz nawias okrągły zamknij nawias okrągły otwórz nawias ostrokątny znak równości pozycja zamknij nawias okrągły. Linia 10. pomocnicza otwórz nawias kwadratowy 0 zamknij nawias kwadratowy plus plus średnik. Linia 11. else. Linia 12. pomocnicza otwórz nawias kwadratowy nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka charAt otwórz nawias okrągły pozycja zamknij nawias okrągły minus apostrof a apostrof plus 1 zamknij nawias kwadratowy plus plus średnik. Linia 13. zamknij nawias klamrowy. Linia 15. for otwórz nawias okrągły i znak równości 1 średnik i otwórz nawias ostrokątny znak równości liczbaZnakow średnik i plus plus zamknij nawias okrągły. Linia 16. pomocnicza otwórz nawias kwadratowy i zamknij nawias kwadratowy plus znak równości pomocnicza otwórz nawias kwadratowy i minus 1 zamknij nawias kwadratowy średnik. Linia 18. for otwórz nawias okrągły i znak równości 0 średnik i otwórz nawias ostrokątny liczbaZnakow średnik i plus plus zamknij nawias okrągły. Linia 19. pomocnicza otwórz nawias kwadratowy i zamknij nawias kwadratowy minus minus średnik. Linia 21. for otwórz nawias okrągły i znak równości dlugoscListy minus 1 średnik i zamknij nawias ostrokątny znak równości 0 średnik i minus minus zamknij nawias okrągły otwórz nawias klamrowy. Linia 22. if otwórz nawias okrągły nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka length otwórz nawias okrągły zamknij nawias okrągły otwórz nawias ostrokątny znak równości pozycja zamknij nawias okrągły otwórz nawias klamrowy. Linia 23. listaN otwórz nawias kwadratowy pomocnicza otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias kwadratowy znak równości nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 24. listaW otwórz nawias kwadratowy pomocnicza otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias kwadratowy znak równości wyniki otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 25. pomocnicza otwórz nawias kwadratowy 0 zamknij nawias kwadratowy minus minus średnik. Linia 26. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 27. listaN otwórz nawias kwadratowy pomocnicza otwórz nawias kwadratowy nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka charAt otwórz nawias okrągły pozycja zamknij nawias okrągły minus apostrof a apostrof plus 1 zamknij nawias kwadratowy zamknij nawias kwadratowy znak równości nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 28. listaW otwórz nawias kwadratowy pomocnicza otwórz nawias kwadratowy nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka charAt otwórz nawias okrągły pozycja zamknij nawias okrągły minus apostrof a apostrof plus 1 zamknij nawias kwadratowy zamknij nawias kwadratowy znak równości wyniki otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 29. pomocnicza otwórz nawias kwadratowy nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka charAt otwórz nawias okrągły pozycja zamknij nawias okrągły minus apostrof a apostrof plus 1 zamknij nawias kwadratowy minus minus średnik. Linia 30. zamknij nawias klamrowy. Linia 31. zamknij nawias klamrowy. Linia 33. for otwórz nawias okrągły i znak równości 0 średnik i otwórz nawias ostrokątny dlugoscListy średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 34. nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości listaN otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 35. wyniki otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości listaW otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 36. zamknij nawias klamrowy. Linia 37. zamknij nawias klamrowy. Linia 39. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 40. String otwórz nawias kwadratowy zamknij nawias kwadratowy nazwiskaWejscie znak równości otwórz nawias klamrowy cudzysłów Misiak cudzysłów przecinek cudzysłów Nocun cudzysłów przecinek cudzysłów Turek cudzysłów przecinek cudzysłów Wachowicz cudzysłów przecinek cudzysłów Chmielewski cudzysłów przecinek cudzysłów Kalinowski cudzysłów przecinek cudzysłów Kowalski cudzysłów przecinek cudzysłów Kucharska cudzysłów przecinek cudzysłów Dygat cudzysłów przecinek cudzysłów Borowski cudzysłów zamknij nawias klamrowy średnik. Linia 41. String otwórz nawias kwadratowy zamknij nawias kwadratowy wynikiWejscie znak równości otwórz nawias klamrowy cudzysłów 29 cudzysłów przecinek cudzysłów 15 cudzysłów przecinek cudzysłów 26 cudzysłów przecinek cudzysłów 25 cudzysłów przecinek cudzysłów 27 cudzysłów przecinek cudzysłów 19 cudzysłów przecinek cudzysłów D cudzysłów przecinek cudzysłów 13 cudzysłów przecinek cudzysłów 15 cudzysłów przecinek cudzysłów 12 cudzysłów zamknij nawias klamrowy średnik. Linia 43. int liczbaKwalifikowanychUczestnikow znak równości 0 średnik. Linia 44. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny nazwiskaWejscie kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 45. if otwórz nawias okrągły wynikiWejscie otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka charAt otwórz nawias okrągły 0 zamknij nawias okrągły wykrzyknik znak równości apostrof D apostrof zamknij nawias okrągły otwórz nawias klamrowy. Linia 46. liczbaKwalifikowanychUczestnikow plus plus średnik. Linia 47. zamknij nawias klamrowy. Linia 48. zamknij nawias klamrowy. Linia 49. String otwórz nawias kwadratowy zamknij nawias kwadratowy nazwiska znak równości new String otwórz nawias kwadratowy liczbaKwalifikowanychUczestnikow zamknij nawias kwadratowy średnik. Linia 50. int otwórz nawias kwadratowy zamknij nawias kwadratowy wyniki znak równości new int otwórz nawias kwadratowy liczbaKwalifikowanychUczestnikow zamknij nawias kwadratowy średnik. Linia 52. int j znak równości 0 średnik. Linia 53. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny nazwiskaWejscie kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 54. if otwórz nawias okrągły wynikiWejscie otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka charAt otwórz nawias okrągły 0 zamknij nawias okrągły wykrzyknik znak równości apostrof D apostrof zamknij nawias okrągły otwórz nawias klamrowy. Linia 55. nazwiska otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości nazwiskaWejscie otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 56. wyniki otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości Integer kropka parseInt otwórz nawias okrągły wynikiWejscie otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 57. j plus plus średnik. Linia 58. zamknij nawias klamrowy. Linia 59. zamknij nawias klamrowy. Linia 61. int otwórz nawias kwadratowy zamknij nawias kwadratowy dlugosci znak równości new int otwórz nawias kwadratowy nazwiska kropka length zamknij nawias kwadratowy średnik. Linia 62. int maxDlugosc znak równości 1 przecinek pozycja znak równości 0 przecinek dlugoscListy znak równości nazwiska kropka length średnik. Linia 64. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 9 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 65. dlugosci otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka length otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 66. if otwórz nawias okrągły maxDlugosc otwórz nawias ostrokątny dlugosci otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły. Linia 67. maxDlugosc znak równości dlugosci otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 69. nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka toLowerCase otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 70. zamknij nawias klamrowy. Linia 72. pozycja znak równości maxDlugosc minus 1 średnik. Linia 73. while otwórz nawias okrągły pozycja zamknij nawias ostrokątny znak równości 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 74. sortuj otwórz nawias okrągły nazwiska przecinek dlugosci przecinek wyniki przecinek dlugoscListy przecinek pozycja zamknij nawias okrągły średnik. Linia 75. pozycja minus minus średnik. Linia 76. zamknij nawias klamrowy. Linia 77. System kropka out kropka print otwórz nawias okrągły nazwiska otwórz nawias kwadratowy 0 zamknij nawias kwadratowy plus cudzysłów cudzysłów plus wyniki otwórz nawias kwadratowy 0 zamknij nawias kwadratowy plus cudzysłów przecinek cudzysłów plus nazwiska otwórz nawias kwadratowy nazwiska kropka length minus 1 zamknij nawias kwadratowy plus cudzysłów cudzysłów plus wyniki otwórz nawias kwadratowy nazwiska kropka length minus 1 zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 78. zamknij nawias klamrowy. Linia 79. zamknij nawias klamrowy.

public class Main {
    static void sortuj(String[] nazwiska, int[] dlugosci, int[] wyniki, int dlugoscListy, int pozycja) {
        int liczbaZnakow = 32;
        int[] pomocnicza = new int[liczbaZnakow + 1];
        String[] listaN = new String[9];
        int[] listaW = new int[9];
        int i;
        for (i = 0; i < dlugoscListy; i++) {
            if (nazwiska[i].length() <= pozycja)
                pomocnicza[0]++;
            else
                pomocnicza[nazwiska[i].charAt(pozycja) - 'a' + 1]++;
        }

        for (i = 1; i <= liczbaZnakow; i++)
            pomocnicza[i] += pomocnicza[i - 1];

        for (i = 0; i < liczbaZnakow; i++)
            pomocnicza[i]--;

        for (i = dlugoscListy - 1; i >= 0; i--) {
            if (nazwiska[i].length() <= pozycja) {
                listaN[pomocnicza[0]] = nazwiska[i];
                listaW[pomocnicza[0]] = wyniki[i];
                pomocnicza[0]--;
            } else {
                listaN[pomocnicza[nazwiska[i].charAt(pozycja) - 'a' + 1]] = nazwiska[i];
                listaW[pomocnicza[nazwiska[i].charAt(pozycja) - 'a' + 1]] = wyniki[i];
                pomocnicza[nazwiska[i].charAt(pozycja) - 'a' + 1]--;
            }
        }

        for (i = 0; i < dlugoscListy; i++) {
            nazwiska[i] = listaN[i];
            wyniki[i] = listaW[i];
        }
    }

    public static void main(String[] args) {
        String[] nazwiskaWejscie = {"Misiak", "Nocun", "Turek", "Wachowicz", "Chmielewski", "Kalinowski", "Kowalski", "Kucharska", "Dygat", "Borowski"};
        String[] wynikiWejscie = {"29", "15", "26", "25", "27", "19", "D", "13", "15", "12"};
        
        int liczbaKwalifikowanychUczestnikow = 0;
        for (int i = 0; i < nazwiskaWejscie.length; i++) {
            if (wynikiWejscie[i].charAt(0) != 'D') {
                liczbaKwalifikowanychUczestnikow++;
            }
        }
        String[] nazwiska = new String[liczbaKwalifikowanychUczestnikow];
        int[] wyniki = new int[liczbaKwalifikowanychUczestnikow];
        
        int j = 0;
        for (int i = 0; i < nazwiskaWejscie.length; i++) {
            if (wynikiWejscie[i].charAt(0) != 'D') {
                nazwiska[j] = nazwiskaWejscie[i];
                wyniki[j] = Integer.parseInt(wynikiWejscie[i]);
                j++;
            }
        }
        
        int[] dlugosci = new int[nazwiska.length];
        int maxDlugosc = 1, pozycja = 0, dlugoscListy = nazwiska.length;

        for (int i = 0; i < 9; i++) {
            dlugosci[i] = nazwiska[i].length();
            if (maxDlugosc < dlugosci[i])
                maxDlugosc = dlugosci[i];

            nazwiska[i] = nazwiska[i].toLowerCase();
        }

        pozycja = maxDlugosc - 1;
        while (pozycja >= 0) {
            sortuj(nazwiska, dlugosci, wyniki, dlugoscListy, pozycja);
            pozycja--;
        }
        System.out.print(nazwiska[0] + " " + wyniki[0] + ", " + nazwiska[nazwiska.length - 1] + " " + wyniki[nazwiska.length - 1]);
    }
}

Python

Ćwiczenie 3

R1Hh0xsobDwf3

Linia 1. def sortuj otwórz nawias okrągły nazwiska przecinek wyniki przecinek pozycja zamknij nawias okrągły dwukropek. Linia 2. liczba podkreślnik znakow znak równości ord otwórz nawias okrągły cudzysłów z cudzysłów zamknij nawias okrągły minus ord otwórz nawias okrągły cudzysłów a cudzysłów zamknij nawias okrągły plus 2. Linia 3. pomocnicza znak równości otwórz nawias kwadratowy 0 zamknij nawias kwadratowy asterysk liczba podkreślnik znakow. Linia 4. lista podkreślnik n znak równości otwórz nawias kwadratowy 0 zamknij nawias kwadratowy asterysk len otwórz nawias okrągły nazwiska zamknij nawias okrągły. Linia 5. lista podkreślnik w znak równości otwórz nawias kwadratowy 0 zamknij nawias kwadratowy asterysk len otwórz nawias okrągły nazwiska zamknij nawias okrągły. Linia 7. for i in range otwórz nawias okrągły len otwórz nawias okrągły nazwiska zamknij nawias okrągły zamknij nawias okrągły dwukropek. Linia 8. if len otwórz nawias okrągły nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias ostrokątny znak równości pozycja dwukropek. Linia 9. pomocnicza otwórz nawias kwadratowy 0 zamknij nawias kwadratowy plus znak równości 1. Linia 10. else dwukropek. Linia 11. pomocnicza otwórz nawias kwadratowy ord otwórz nawias okrągły nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy pozycja zamknij nawias kwadratowy zamknij nawias okrągły minus ord otwórz nawias okrągły cudzysłów a cudzysłów zamknij nawias okrągły plus 1 zamknij nawias kwadratowy plus znak równości 1. Linia 13. for i in range otwórz nawias okrągły 1 przecinek liczba podkreślnik znakow zamknij nawias okrągły dwukropek. Linia 14. pomocnicza otwórz nawias kwadratowy i zamknij nawias kwadratowy plus znak równości pomocnicza otwórz nawias kwadratowy i minus 1 zamknij nawias kwadratowy. Linia 16. for i in range otwórz nawias okrągły liczba podkreślnik znakow zamknij nawias okrągły dwukropek. Linia 17. pomocnicza otwórz nawias kwadratowy i zamknij nawias kwadratowy minus znak równości 1. Linia 19. for i in range otwórz nawias okrągły len otwórz nawias okrągły nazwiska zamknij nawias okrągły minus 1 przecinek minus 1 przecinek minus 1 zamknij nawias okrągły dwukropek. Linia 20. if len otwórz nawias okrągły nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias ostrokątny znak równości pozycja dwukropek. Linia 21. lista podkreślnik n otwórz nawias kwadratowy pomocnicza otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias kwadratowy znak równości nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 22. lista podkreślnik w otwórz nawias kwadratowy pomocnicza otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias kwadratowy znak równości wyniki otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 23. pomocnicza otwórz nawias kwadratowy 0 zamknij nawias kwadratowy minus znak równości 1. Linia 25. else dwukropek. Linia 26. lista podkreślnik n otwórz nawias kwadratowy pomocnicza otwórz nawias kwadratowy ord otwórz nawias okrągły nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy pozycja zamknij nawias kwadratowy zamknij nawias okrągły minus ord otwórz nawias okrągły cudzysłów a cudzysłów zamknij nawias okrągły plus 1 zamknij nawias kwadratowy zamknij nawias kwadratowy znak równości nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 27. lista podkreślnik w otwórz nawias kwadratowy pomocnicza otwórz nawias kwadratowy ord otwórz nawias okrągły nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy pozycja zamknij nawias kwadratowy zamknij nawias okrągły minus ord otwórz nawias okrągły cudzysłów a cudzysłów zamknij nawias okrągły plus 1 zamknij nawias kwadratowy zamknij nawias kwadratowy znak równości wyniki otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 28. pomocnicza otwórz nawias kwadratowy ord otwórz nawias okrągły nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy pozycja zamknij nawias kwadratowy zamknij nawias okrągły minus ord otwórz nawias okrągły cudzysłów a cudzysłów zamknij nawias okrągły plus 1 zamknij nawias kwadratowy minus znak równości 1. Linia 30. for i in range otwórz nawias okrągły len otwórz nawias okrągły nazwiska zamknij nawias okrągły zamknij nawias okrągły dwukropek. Linia 31. nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości lista podkreślnik n otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 32. wyniki otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości lista podkreślnik w otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 35. nazwiska podkreślnik wejscie znak równości otwórz nawias kwadratowy cudzysłów Misiak cudzysłów przecinek cudzysłów Nocun cudzysłów przecinek cudzysłów Turek cudzysłów przecinek cudzysłów Wachowicz cudzysłów przecinek cudzysłów Chmielewski cudzysłów przecinek cudzysłów Kalinowski cudzysłów przecinek cudzysłów Kowalski cudzysłów przecinek cudzysłów Kucharska cudzysłów przecinek cudzysłów Dygat cudzysłów przecinek cudzysłów Borowski cudzysłów zamknij nawias kwadratowy. Linia 36. wyniki podkreślnik wejscie znak równości otwórz nawias kwadratowy cudzysłów 29 cudzysłów przecinek cudzysłów 15 cudzysłów przecinek cudzysłów 26 cudzysłów przecinek cudzysłów 25 cudzysłów przecinek cudzysłów 27 cudzysłów przecinek cudzysłów 19 cudzysłów przecinek cudzysłów D cudzysłów przecinek cudzysłów 13 cudzysłów przecinek cudzysłów 15 cudzysłów przecinek cudzysłów 12 cudzysłów zamknij nawias kwadratowy. Linia 38. nazwiska znak równości otwórz nawias kwadratowy zamknij nawias kwadratowy. Linia 39. wyniki znak równości otwórz nawias kwadratowy zamknij nawias kwadratowy. Linia 40. for i in range otwórz nawias okrągły len otwórz nawias okrągły nazwiska podkreślnik wejscie zamknij nawias okrągły zamknij nawias okrągły dwukropek. Linia 41. if wyniki podkreślnik wejscie otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka isdigit otwórz nawias okrągły zamknij nawias okrągły dwukropek. Linia 42. nazwiska kropka append otwórz nawias okrągły nazwiska podkreślnik wejscie otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły. Linia 43. wyniki kropka append otwórz nawias okrągły wyniki podkreślnik wejscie otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły. Linia 44. max podkreślnik dlugosc znak równości 1. Linia 45. pozycja znak równości 0. Linia 47. for i in range otwórz nawias okrągły len otwórz nawias okrągły nazwiska zamknij nawias okrągły zamknij nawias okrągły dwukropek. Linia 48. if max podkreślnik dlugosc otwórz nawias ostrokątny len otwórz nawias okrągły nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły dwukropek. Linia 49. max podkreślnik dlugosc znak równości len otwórz nawias okrągły nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły. Linia 51. nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości nazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka lower otwórz nawias okrągły zamknij nawias okrągły. Linia 53. pozycja znak równości max podkreślnik dlugosc minus 1. Linia 54. while pozycja zamknij nawias ostrokątny znak równości 0 dwukropek. Linia 55. sortuj otwórz nawias okrągły nazwiska przecinek wyniki przecinek pozycja zamknij nawias okrągły. Linia 56. pozycja minus znak równości 1. Linia 58. print otwórz nawias okrągły cudzysłów otwórz nawias klamrowy zamknij nawias klamrowy otwórz nawias klamrowy zamknij nawias klamrowy przecinek otwórz nawias klamrowy zamknij nawias klamrowy otwórz nawias klamrowy zamknij nawias klamrowy cudzysłów kropka format otwórz nawias okrągły nazwiska otwórz nawias kwadratowy 0 zamknij nawias kwadratowy przecinek wyniki otwórz nawias kwadratowy 0 zamknij nawias kwadratowy przecinek nazwiska otwórz nawias kwadratowy minus 1 zamknij nawias kwadratowy przecinek wyniki otwórz nawias kwadratowy minus 1 zamknij nawias kwadratowy zamknij nawias okrągły zamknij nawias okrągły.

def sortuj(nazwiska, wyniki, pozycja):
    liczba_znakow = ord("z") - ord("a") + 2
    pomocnicza = [0] * liczba_znakow
    lista_n = [0] * len(nazwiska)
    lista_w = [0] * len(nazwiska)

    for i in range(len(nazwiska)):
        if len(nazwiska[i]) <= pozycja:
            pomocnicza[0] += 1
        else:
            pomocnicza[ord(nazwiska[i][pozycja]) - ord("a") + 1] += 1

    for i in range(1, liczba_znakow):
        pomocnicza[i] += pomocnicza[i - 1]

    for i in range(liczba_znakow):
        pomocnicza[i] -= 1

    for i in range(len(nazwiska) - 1, -1, -1):
        if len(nazwiska[i]) <= pozycja:
            lista_n[pomocnicza[0]] = nazwiska[i]
            lista_w[pomocnicza[0]] = wyniki[i]
            pomocnicza[0] -= 1

        else:
            lista_n[pomocnicza[ord(nazwiska[i][pozycja]) - ord("a") + 1]] = nazwiska[i]
            lista_w[pomocnicza[ord(nazwiska[i][pozycja]) - ord("a") + 1]] = wyniki[i]
            pomocnicza[ord(nazwiska[i][pozycja]) - ord("a") + 1] -= 1

    for i in range(len(nazwiska)):
        nazwiska[i] = lista_n[i]
        wyniki[i] = lista_w[i]


nazwiska_wejscie = ["Misiak", "Nocun", "Turek", "Wachowicz", "Chmielewski", "Kalinowski", "Kowalski", "Kucharska", "Dygat", "Borowski"]
wyniki_wejscie = ["29", "15", "26", "25", "27", "19", "D", "13", "15", "12"]

nazwiska = []
wyniki = []
for i in range(len(nazwiska_wejscie)):
    if wyniki_wejscie[i].isdigit():
        nazwiska.append(nazwiska_wejscie[i])
        wyniki.append(wyniki_wejscie[i])
max_dlugosc = 1
pozycja = 0

for i in range(len(nazwiska)):
    if max_dlugosc < len(nazwiska[i]):
        max_dlugosc = len(nazwiska[i])

    nazwiska[i] = nazwiska[i].lower()

pozycja = max_dlugosc - 1
while pozycja >= 0:
    sortuj(nazwiska, wyniki, pozycja)
    pozycja -= 1

print("{} {}, {} {}".format(nazwiska[0], wyniki[0], nazwiska[-1], wyniki[-1]))

Odpowiedź

Odpowiedź do zadania dla danych zawartych w pliku wyniki.txt:

 Andrzejewski 29, Zielinska 23

Prezentacja multimedialna

Dla nauczyciela

Zadanie 2.2

Odpowiedź