Sprawdź się

Zadanie 3. Liczby Frania

Franio dostał kartkę, na której było zapisanych 800 liczb naturalnych. Zauważył, że wszystkie te liczby należą do przedziału [300 000, 309 999]. Postanowił zapisać w swoim notesie 20 największych z nich.

W pliku liczby.txt zapisano 800 liczb naturalnych z przedziału [300 000, 309 999].

R12VlG4ir7M01

Przycisk umożliwiający pobranie pliku TXT z treścią zadania.

Plik TXT o rozmiarze 6.25 KB w języku polskim

Franio chce się dowiedzieć, jakie liczby powinien zapisać w swoim notesie.

Napisz program, który dla liczb z pliku liczby.txt wybierze 20 największych z nich. Wyniki zapisz w pliku wynik.txt.

Do oceny oddajesz:

plik wynik.txt zawierający odpowiedź do zadania (20 największych liczb z pliku liczby.txt),
plik(i) z komputerową realizacją zadania (kodem programu).

Praca domowa

Przedstaw rozwiązanie zadania w postaci programu napisanego w wybranym języku programowania (C++, Java lub Python). Zadbaj o prawidłowe wczytanie danych z pliku tekstowego do programu.

Pokaż ćwiczenia:

Przetestuj swoje rozwiązanie dla tablicy liczby o następującej zawartości:

300623, 303527, 307098, 300622, 307381, 300493, 306247, 302662, 309050, 300933, 307812, 303371, 301762, 301952, 305550, 308365, 305888, 301245, 300105, 303795, 308715, 301061, 307346, 307759, 304098

Program powinien wypisać pięć największych liczb.

JĘZYK C++

Ćwiczenie 1

R1BIJb86vTbGe1

Twoje zadanie: Program powinien wypisać 5 największych liczb z tablicy liczby.

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny cmath zamknij nawias ostrokątny. Linia 4. using namespace std średnik. Linia 6. prawy ukośnik prawy ukośnik tutaj zapisz swój program. Linia 8. int main otwórz nawias okrągły zamknij nawias okrągły. Linia 9. otwórz nawias klamrowy. Linia 10. int liczby otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 300623 przecinek 303527 przecinek 307098 przecinek 300622 przecinek 307381 przecinek 300493 przecinek 306247 przecinek 302662 przecinek 309050 przecinek 300933 przecinek 307812 przecinek 303371 przecinek 301762 przecinek 301952 przecinek 305550 przecinek 308365 przecinek 305888 przecinek 301245 przecinek 300105 przecinek 303795 przecinek 308715 przecinek 301061 przecinek 307346 przecinek 307759 przecinek 304098 zamknij nawias klamrowy średnik. Linia 12. prawy ukośnik prawy ukośnik tutaj zapisz swój program. Linia 14. return 0 średnik. Linia 15. zamknij nawias klamrowy. Linia 16. at at at. Linia 17. language znak równości cpp17. Linia 18. at at at. Linia 19. Program powinien wypisać 5 największych liczb z tablicy otwórz nawias ostrokątny code zamknij nawias ostrokątny liczby otwórz nawias ostrokątny prawy ukośnik code zamknij nawias ostrokątny kropka. Linia 20. at at at. Linia 21. at at at. Linia 22. at at at. Linia 23. kratka wykrzyknik prawy ukośnik usr prawy ukośnik bin prawy ukośnik python3 kropka 7. Linia 24. import sys. Linia 26. podkreślnik podkreślnik TF znak równości open otwórz nawias okrągły 3 przecinek apostrof w apostrof zamknij nawias okrągły. Linia 29. def podkreślnik pt otwórz nawias okrągły t zamknij nawias okrągły dwukropek. Linia 30. print otwórz nawias okrągły str otwórz nawias okrągły t zamknij nawias okrągły przecinek file znak równości podkreślnik podkreślnik TF zamknij nawias okrągły. Linia 33. expected podkreślnik output znak równości cudzysłów cudzysłów cudzysłów 309050. Linia 34. 308715. Linia 35. 308365. Linia 36. 307812. Linia 37. 307759 cudzysłów cudzysłów cudzysłów. Linia 38. input znak równości sys kropka stdin kropka read otwórz nawias okrągły zamknij nawias okrągły kropka strip otwórz nawias okrągły zamknij nawias okrągły. Linia 39. if input znak równości znak równości expected podkreślnik output kropka strip otwórz nawias okrągły zamknij nawias okrągły dwukropek. Linia 40. podkreślnik pt otwórz nawias okrągły 0 zamknij nawias okrągły.

#include <iostream>
#include <cmath>

using namespace std;

// tutaj zapisz swój program

int main ()
{
    int liczby[] = {300623, 303527, 307098, 300622, 307381, 300493, 306247, 302662, 309050, 300933, 307812, 303371, 301762, 301952, 305550, 308365, 305888, 301245, 300105, 303795, 308715, 301061, 307346, 307759, 304098};

// tutaj zapisz swój program

    return 0;
}
@@@
language=cpp17
@@@
Program powinien wypisać 5 największych liczb z tablicy <code>liczby</code>.
@@@
@@@
@@@
#!/usr/bin/python3.7
import sys

__TF = open(3, 'w')


def _pt(t):
    print(str(t), file=__TF)


expected_output = """309050
308715
308365
307812
307759"""
input = sys.stdin.read().strip()
if input == expected_output.strip():
    _pt(0)

Przykładowe rozwiązanie zadania:

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny cmath zamknij nawias ostrokątny. Linia 4. using namespace std średnik. Linia 6. void sortowanieBabelkowe otwórz nawias okrągły int tab otwórz nawias kwadratowy zamknij nawias kwadratowy przecinek int n przecinek int cyfra zamknij nawias okrągły. Linia 7. otwórz nawias klamrowy. Linia 8. int i przecinek j średnik. Linia 9. for otwórz nawias okrągły i znak równości 0 średnik i otwórz nawias ostrokątny n minus 1 średnik i plus plus zamknij nawias okrągły. Linia 10. for otwórz nawias okrągły j znak równości 0 średnik j otwórz nawias ostrokątny n minus i minus 1 średnik j plus plus zamknij nawias okrągły. Linia 11. if otwórz nawias okrągły otwórz nawias okrągły int zamknij nawias okrągły otwórz nawias okrągły tab otwórz nawias kwadratowy j zamknij nawias kwadratowy prawy ukośnik pow otwórz nawias okrągły 10 przecinek 6 minus cyfra zamknij nawias okrągły zamknij nawias okrągły procent 10 otwórz nawias ostrokątny otwórz nawias okrągły int zamknij nawias okrągły otwórz nawias okrągły tab otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy prawy ukośnik pow otwórz nawias okrągły 10 przecinek 6 minus cyfra zamknij nawias okrągły zamknij nawias okrągły procent 10 zamknij nawias okrągły. Linia 12. swap otwórz nawias okrągły tab otwórz nawias kwadratowy j zamknij nawias kwadratowy przecinek tab otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 13. zamknij nawias klamrowy. Linia 15. int main otwórz nawias okrągły zamknij nawias okrągły. Linia 16. otwórz nawias klamrowy. Linia 17. int liczby otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 300623 przecinek 303527 przecinek 307098 przecinek 300622 przecinek 307381 przecinek 300493 przecinek 306247 przecinek 302662 przecinek 309050 przecinek 300933 przecinek 307812 przecinek 303371 przecinek 301762 przecinek 301952 przecinek 305550 przecinek 308365 przecinek 305888 przecinek 301245 przecinek 300105 przecinek 303795 przecinek 308715 przecinek 301061 przecinek 307346 przecinek 307759 przecinek 304098 zamknij nawias klamrowy średnik. Linia 19. for otwórz nawias okrągły int i znak równości 5 średnik i zamknij nawias ostrokątny znak równości 2 średnik i minus minus zamknij nawias okrągły otwórz nawias klamrowy. Linia 20. sortowanieBabelkowe otwórz nawias okrągły liczby przecinek 25 przecinek i zamknij nawias okrągły średnik. Linia 21. zamknij nawias klamrowy. Linia 23. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 5 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 24. cout otwórz nawias ostrokątny otwórz nawias ostrokątny liczby otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 25. zamknij nawias klamrowy. Linia 27. return 0 średnik. Linia 28. zamknij nawias klamrowy.

#include <iostream>
#include <cmath>

using namespace std;

void sortowanieBabelkowe(int tab[], int n, int cyfra)
{
    int i, j;
    for (i = 0; i < n - 1; i++)
        for (j = 0; j < n - i - 1; j++)
            if ( (int) (tab[j] / pow(10, 6 - cyfra)) % 10 < (int) (tab[j + 1] / pow(10, 6 - cyfra)) % 10)
                swap(tab[j], tab[j + 1]);
}

int main ()
{
    int liczby[] = {300623, 303527, 307098, 300622, 307381, 300493, 306247, 302662, 309050, 300933, 307812, 303371, 301762, 301952, 305550, 308365, 305888, 301245, 300105, 303795, 308715, 301061, 307346, 307759, 304098};

    for (int i = 5; i >= 2; i--) {
        sortowanieBabelkowe(liczby, 25, i);
    }

    for (int i = 0; i < 5; i++) {
        cout << liczby[i] << endl;
    }
    
    return 0;
}

JĘZYK JAVA

Ćwiczenie 2

R1b5NLXpuZbca

Twoje zadanie: Program powinien wypisać 5 największych liczb z tablicy liczby.

Linia 1. public class Main otwórz nawias klamrowy. Linia 3. prawy ukośnik prawy ukośnik tutaj zapisz swój program. Linia 5. 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 6. int otwórz nawias kwadratowy zamknij nawias kwadratowy liczby znak równości otwórz nawias klamrowy 300623 przecinek 303527 przecinek 307098 przecinek 300622 przecinek 307381 przecinek 300493 przecinek 306247 przecinek 302662 przecinek 309050 przecinek 300933 przecinek 307812 przecinek 303371 przecinek 301762 przecinek 301952 przecinek 305550 przecinek 308365 przecinek 305888 przecinek 301245 przecinek 300105 przecinek 303795 przecinek 308715 przecinek 301061 przecinek 307346 przecinek 307759 przecinek 304098 zamknij nawias klamrowy średnik. Linia 8. prawy ukośnik prawy ukośnik tutaj zapisz swój program. Linia 10. zamknij nawias klamrowy. Linia 11. zamknij nawias klamrowy. Linia 12. at at at. Linia 13. language znak równości java11. Linia 14. at at at. Linia 15. Program powinien wypisać 5 największych liczb z tablicy otwórz nawias ostrokątny code zamknij nawias ostrokątny liczby otwórz nawias ostrokątny prawy ukośnik code zamknij nawias ostrokątny kropka. Linia 16. at at at. Linia 17. at at at. Linia 18. at at at. Linia 19. kratka wykrzyknik prawy ukośnik usr prawy ukośnik bin prawy ukośnik python3 kropka 7. Linia 20. import sys. Linia 22. podkreślnik podkreślnik TF znak równości open otwórz nawias okrągły 3 przecinek apostrof w apostrof zamknij nawias okrągły. Linia 25. def podkreślnik pt otwórz nawias okrągły t zamknij nawias okrągły dwukropek. Linia 26. print otwórz nawias okrągły str otwórz nawias okrągły t zamknij nawias okrągły przecinek file znak równości podkreślnik podkreślnik TF zamknij nawias okrągły. Linia 29. expected podkreślnik output znak równości cudzysłów cudzysłów cudzysłów 309050. Linia 30. 308715. Linia 31. 308365. Linia 32. 307812. Linia 33. 307759 cudzysłów cudzysłów cudzysłów. Linia 34. input znak równości sys kropka stdin kropka read otwórz nawias okrągły zamknij nawias okrągły kropka strip otwórz nawias okrągły zamknij nawias okrągły. Linia 35. if input znak równości znak równości expected podkreślnik output kropka strip otwórz nawias okrągły zamknij nawias okrągły dwukropek. Linia 36. podkreślnik pt otwórz nawias okrągły 0 zamknij nawias okrągły.

public class Main {

// tutaj zapisz swój program

    public static void main(String[] args) {
        int[] liczby = {300623, 303527, 307098, 300622, 307381, 300493, 306247, 302662, 309050, 300933, 307812, 303371, 301762, 301952, 305550, 308365, 305888, 301245, 300105, 303795, 308715, 301061, 307346, 307759, 304098};

// tutaj zapisz swój program

    }
}
@@@
language=java11
@@@
Program powinien wypisać 5 największych liczb z tablicy <code>liczby</code>.
@@@
@@@
@@@
#!/usr/bin/python3.7
import sys

__TF = open(3, 'w')


def _pt(t):
    print(str(t), file=__TF)


expected_output = """309050
308715
308365
307812
307759"""
input = sys.stdin.read().strip()
if input == expected_output.strip():
    _pt(0)

Przykładowe rozwiązanie:

Linia 1. public class Main otwórz nawias klamrowy. Linia 2. public static void sortowanieBabelkowe otwórz nawias okrągły int otwórz nawias kwadratowy zamknij nawias kwadratowy sort podkreślnik tab przecinek int dlugosc przecinek int cyfra zamknij nawias okrągły otwórz nawias klamrowy. Linia 4. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny dlugosc minus 1 średnik plus plus i zamknij nawias okrągły otwórz nawias klamrowy. Linia 6. for otwórz nawias okrągły int j znak równości 0 średnik j otwórz nawias ostrokątny dlugosc minus i minus 1 średnik plus plus j zamknij nawias okrągły otwórz nawias klamrowy. Linia 8. if otwórz nawias okrągły sort podkreślnik tab otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy prawy ukośnik Math kropka pow otwórz nawias okrągły 10 przecinek 6 minus cyfra zamknij nawias okrągły procent 10 zamknij nawias ostrokątny sort podkreślnik tab otwórz nawias kwadratowy j zamknij nawias kwadratowy prawy ukośnik Math kropka pow otwórz nawias okrągły 10 przecinek 6 minus cyfra zamknij nawias okrągły procent 10 zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. int zamien znak równości sort podkreślnik tab otwórz nawias kwadratowy j zamknij nawias kwadratowy średnik. Linia 11. sort podkreślnik tab otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości sort podkreślnik tab otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy średnik. Linia 12. sort podkreślnik tab otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy znak równości zamien średnik. Linia 14. zamknij nawias klamrowy. Linia 15. zamknij nawias klamrowy. Linia 16. zamknij nawias klamrowy. Linia 17. zamknij nawias klamrowy. Linia 19. 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 20. int otwórz nawias kwadratowy zamknij nawias kwadratowy liczby znak równości otwórz nawias klamrowy 300623 przecinek 303527 przecinek 307098 przecinek 300622 przecinek 307381 przecinek 300493 przecinek 306247 przecinek 302662 przecinek 309050 przecinek 300933 przecinek 307812 przecinek 303371 przecinek 301762 przecinek 301952 przecinek 305550 przecinek 308365 przecinek 305888 przecinek 301245 przecinek 300105 przecinek 303795 przecinek 308715 przecinek 301061 przecinek 307346 przecinek 307759 przecinek 304098 zamknij nawias klamrowy średnik. Linia 23. for otwórz nawias okrągły int i znak równości 5 średnik i zamknij nawias ostrokątny znak równości 2 średnik i minus minus zamknij nawias okrągły otwórz nawias klamrowy. Linia 24. sortowanieBabelkowe otwórz nawias okrągły liczby przecinek liczby kropka length przecinek i zamknij nawias okrągły średnik. Linia 25. zamknij nawias klamrowy. Linia 26. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 5 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 27. System kropka out kropka println otwórz nawias okrągły liczby otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 28. zamknij nawias klamrowy. Linia 29. zamknij nawias klamrowy. Linia 30. zamknij nawias klamrowy.

public class Main {
    public static void sortowanieBabelkowe(int[] sort_tab, int dlugosc, int cyfra) {

        for (int i = 0; i < dlugosc - 1; ++i) {

            for (int j = 0; j < dlugosc - i - 1; ++j) {

                if (sort_tab[j + 1] / Math.pow(10, 6 - cyfra) % 10 > sort_tab[j] / Math.pow(10, 6 - cyfra) % 10) {

                    int zamien = sort_tab[j];
                    sort_tab[j] = sort_tab[j + 1];
                    sort_tab[j + 1] = zamien;

                }
            }
        }
    }

    public static void main(String[] args) {
        int[] liczby = {300623, 303527, 307098, 300622, 307381, 300493, 306247, 302662, 309050, 300933, 307812, 303371, 301762, 301952, 305550, 308365, 305888, 301245, 300105, 303795, 308715, 301061, 307346, 307759, 304098};


        for (int i = 5; i >= 2; i--) {
            sortowanieBabelkowe(liczby, liczby.length, i);
        }
        for (int i = 0; i < 5; i++) {
            System.out.println(liczby[i]);
    }
}
}

JĘZYK PYTHON

Ćwiczenie 3

R6WE0XtIbd1ZL1

Twoje zadanie: Program powinien wypisać 5 największych liczb z tablicy liczby.

Linia 1. liczby znak równości otwórz nawias kwadratowy 300623 przecinek 303527 przecinek 307098 przecinek 300622 przecinek 307381 przecinek 300493 przecinek 306247 przecinek 302662 przecinek 309050 przecinek 300933 przecinek 307812 przecinek 303371 przecinek 301762 przecinek 301952 przecinek 305550 przecinek 308365 przecinek 305888 przecinek 301245 przecinek 300105 przecinek 303795 przecinek 308715 przecinek 301061 przecinek 307346 przecinek 307759 przecinek 304098 zamknij nawias kwadratowy. Linia 3. kratka tutaj zapisz swój program. Linia 4. at at at. Linia 5. language znak równości python37. Linia 6. at at at. Linia 7. Program powinien wypisać 5 największych liczb z tablicy otwórz nawias ostrokątny code zamknij nawias ostrokątny liczby otwórz nawias ostrokątny prawy ukośnik code zamknij nawias ostrokątny kropka. Linia 8. at at at. Linia 9. at at at. Linia 10. at at at. Linia 11. kratka wykrzyknik prawy ukośnik usr prawy ukośnik bin prawy ukośnik python3 kropka 7. Linia 12. import sys. Linia 14. podkreślnik podkreślnik TF znak równości open otwórz nawias okrągły 3 przecinek apostrof w apostrof zamknij nawias okrągły. Linia 17. def podkreślnik pt otwórz nawias okrągły t zamknij nawias okrągły dwukropek. Linia 18. print otwórz nawias okrągły str otwórz nawias okrągły t zamknij nawias okrągły przecinek file znak równości podkreślnik podkreślnik TF zamknij nawias okrągły. Linia 21. expected podkreślnik output znak równości cudzysłów cudzysłów cudzysłów 309050. Linia 22. 308715. Linia 23. 308365. Linia 24. 307812. Linia 25. 307759 cudzysłów cudzysłów cudzysłów. Linia 26. input znak równości sys kropka stdin kropka read otwórz nawias okrągły zamknij nawias okrągły kropka strip otwórz nawias okrągły zamknij nawias okrągły. Linia 27. if input znak równości znak równości expected podkreślnik output kropka strip otwórz nawias okrągły zamknij nawias okrągły dwukropek. Linia 28. podkreślnik pt otwórz nawias okrągły 0 zamknij nawias okrągły.

liczby = [300623, 303527, 307098, 300622, 307381, 300493, 306247, 302662, 309050, 300933, 307812, 303371, 301762, 301952, 305550, 308365, 305888, 301245, 300105, 303795, 308715, 301061, 307346, 307759, 304098]

# tutaj zapisz swój program
@@@
language=python37
@@@
Program powinien wypisać 5 największych liczb z tablicy <code>liczby</code>.
@@@
@@@
@@@
#!/usr/bin/python3.7
import sys

__TF = open(3, 'w')


def _pt(t):
    print(str(t), file=__TF)


expected_output = """309050
308715
308365
307812
307759"""
input = sys.stdin.read().strip()
if input == expected_output.strip():
    _pt(0)

Przykładowe rozwiązanie zadania:

Linia 1. liczby znak równości otwórz nawias kwadratowy 300623 przecinek 303527 przecinek 307098 przecinek 300622 przecinek 307381 przecinek 300493 przecinek 306247 przecinek 302662 przecinek 309050 przecinek 300933 przecinek 307812 przecinek 303371 przecinek 301762 przecinek 301952 przecinek 305550 przecinek 308365 przecinek 305888 przecinek 301245 przecinek 300105 przecinek 303795 przecinek 308715 przecinek 301061 przecinek 307346 przecinek 307759 przecinek 304098 zamknij nawias kwadratowy. Linia 4. def sortowanieBabelkowe otwórz nawias okrągły tab przecinek cyfra zamknij nawias okrągły dwukropek. Linia 5. n znak równości len otwórz nawias okrągły tab zamknij nawias okrągły. Linia 6. zamienione znak równości False. Linia 7. for i in range otwórz nawias okrągły n minus 1 zamknij nawias okrągły dwukropek. Linia 8. for j in range otwórz nawias okrągły 0 przecinek n minus i minus 1 zamknij nawias okrągły dwukropek. Linia 9. if tab otwórz nawias kwadratowy j zamknij nawias kwadratowy prawy ukośnik 10 asterysk asterysk otwórz nawias okrągły 6 minus cyfra zamknij nawias okrągły procent 10 otwórz nawias ostrokątny tab otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy prawy ukośnik 10 asterysk asterysk otwórz nawias okrągły 6 minus cyfra zamknij nawias okrągły procent 10 dwukropek. Linia 10. zamienione znak równości True. Linia 11. tab otwórz nawias kwadratowy j zamknij nawias kwadratowy przecinek tab otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy znak równości tab otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy przecinek tab otwórz nawias kwadratowy j zamknij nawias kwadratowy. Linia 12. if not zamienione dwukropek. Linia 13. return. Linia 16. def radixSort otwórz nawias okrągły A zamknij nawias okrągły dwukropek. Linia 17. for i in range otwórz nawias okrągły 5 przecinek 1 przecinek minus 1 zamknij nawias okrągły dwukropek. Linia 18. sortowanieBabelkowe otwórz nawias okrągły A przecinek i zamknij nawias okrągły. Linia 20. return A. Linia 23. liczby znak równości radixSort otwórz nawias okrągły liczby zamknij nawias okrągły. Linia 25. for i in range otwórz nawias okrągły 5 zamknij nawias okrągły dwukropek. Linia 26. print otwórz nawias okrągły liczby otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły.

liczby = [300623, 303527, 307098, 300622, 307381, 300493, 306247, 302662, 309050, 300933, 307812, 303371, 301762, 301952, 305550, 308365, 305888, 301245, 300105, 303795, 308715, 301061, 307346, 307759, 304098]
 
 
def sortowanieBabelkowe(tab, cyfra):
     n = len(tab)
     zamienione = False
     for i in range(n - 1):
         for j in range(0, n - i - 1):
             if tab[j] / 10 ** (6 - cyfra) % 10 < tab[j + 1] / 10 ** (6 - cyfra) % 10:
                 zamienione = True
                 tab[j], tab[j + 1] = tab[j + 1], tab[j]
         if not zamienione:
             return
 
 
def radixSort(A):
     for i in range(5, 1, -1):
         sortowanieBabelkowe(A, i)
 
     return A
 

liczby = radixSort(liczby)
 
for i in range(5):
     print(liczby[i])

Odpowiedź do zadania

Odpowiedź do zadania znajduje się w pliku:

RDiwjXlpsReiJ

Przycisk umożliwiający pobranie pliku TXT z odpowiedzią do zadania.

Plik TXT o rozmiarze 160.00 B w języku polskim

Prezentacja multimedialna

Dla nauczyciela

Zadanie 3. Liczby Frania

Odpowiedź do zadania