Sprawdź się

Zadanie 3. Skoki

Drużyna lekkoatletyczna „SportowIT” prowadzi nabór na skoczków w dal. Aby zostać zakwalifikowanym, uczestnik musi wykonać co najmniej jeden skok, który może wielokrotnie poprawiać.

Każdy skok został oznaczony pięciocyfrowym numerem, w którym:

cyfry na pozycjach $1 .$ i $2 .$ to oznaczenie uczestnika,
cyfry na pozycjach od $3 .$ do $5 .$ to długość skoku (gdzie np. 521 oznacza skok o długości 5,21 m).

Plik skoczkowie.txt zawiera oznaczenia $350$ skoków. Korzystając z wybranego języka programowania, napisz program, który znajdzie trzy najlepsze wyniki, posortuje je w kolejności od najwyższego, a następnie wskaże numery zawodników, którzy je uzyskali. Wyniki zapisz w pliku wyniki.txt.

Rl5XZLXgOUzJ0

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

Plik TXT o rozmiarze 2.39 KB w języku polskim

Przykład 1

Dla zawodników o następujących danych:

program powinien zapisać do pliku:

76
3
37

Do oceny oddajesz:

plik(i) z komputerową realizacją zadania
plik wyniki.txt zawierający odpowiedź do zadania (trzy liczby naturalne będące numerami zawodników, którzy zdobyli trzy najlepsze wyniki, w kolejności od najlepszego wyniku)

Przedstaw rozwiązanie zadania w postaci programu w języku C++, Java lub Python. Zadbaj o prawidłowe wczytanie danych z pliku tekstowego do swojego programu. Odpowiedź do zadania dla danych z pliku znajdziesz pod sekcją ćwiczeń.

W przedstawionych ćwiczeniach część danych została umieszczona w tablicach. Wykorzystaj je do rozwiązania zadania.

Pokaż ćwiczenia:

C++

Ćwiczenie 1

RfLdUDpZnUiwy

Twoje zadanie: Program powinien odpowiednio uporządkować dane dotyczące skoków, a następnie wypisać numery uczestników, którzy osiągnęli trzy najlepsze wyniki, zaczynając od zwycięzcy.

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. using namespace std średnik. Linia 5. int main otwórz nawias okrągły zamknij nawias okrągły. Linia 6. otwórz nawias klamrowy. Linia 7. string Skoki otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy. Linia 8. cudzysłów 03617 cudzysłów przecinek cudzysłów 55445 cudzysłów przecinek. Linia 9. cudzysłów 37591 cudzysłów przecinek cudzysłów 76721 cudzysłów przecinek. Linia 10. cudzysłów 11503 cudzysłów przecinek cudzysłów 55443 cudzysłów przecinek. Linia 11. cudzysłów 49577 cudzysłów. Linia 12. zamknij nawias klamrowy średnik. Linia 13. int liczbaSkokow znak równości 7 średnik. Linia 15. return 0 średnik. Linia 17. zamknij nawias klamrowy. Linia 19. at at at. Linia 20. language znak równości cpp17. Linia 21. at at at. Linia 22. Program powinien odpowiednio uporządkować dane dotyczące skoków przecinek a następnie wypisać numery uczestników przecinek którzy osiągnęli trzy najlepsze wyniki przecinek zaczynając od zwycięzcy kropka. Linia 23. at at at. Linia 24. at at at. Linia 25. at at at. Linia 26. kratka wykrzyknik prawy ukośnik usr prawy ukośnik bin prawy ukośnik python3 kropka 7. Linia 27. import sys. Linia 28. 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 32. expected podkreślnik output znak równości cudzysłów cudzysłów cudzysłów. Linia 33. 76. Linia 34. 3. Linia 35. 37. Linia 36. cudzysłów cudzysłów cudzysłów. Linia 37. if 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 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 38. podkreślnik pt otwórz nawias okrągły 0 zamknij nawias okrągły.

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

int main()
{
	string Skoki[] = {
		"03617", "55445", 
		"37591", "76721", 
		"11503", "55443", 
		"49577"
	};
	int liczbaSkokow = 7;

	return 0;

}

@@@
language=cpp17
@@@
Program powinien odpowiednio uporządkować dane dotyczące skoków, a następnie wypisać numery uczestników, którzy osiągnęli trzy najlepsze wyniki, zaczynając od zwycięzcy.
@@@
@@@
@@@
#!/usr/bin/python3.7
import sys
__TF = open(3,'w')
def _pt(t):
    print(str(t), file=__TF)

expected_output="""
76
3
37
"""
if sys.stdin.read().strip() == 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 string zamknij nawias ostrokątny. Linia 3. kratka include otwórz nawias ostrokątny cmath zamknij nawias ostrokątny. Linia 5. using namespace std średnik. Linia 7. void zamien otwórz nawias okrągły int asterysk x przecinek int asterysk y zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. int z znak równości asterysk x średnik. Linia 10. asterysk x znak równości asterysk y średnik. Linia 11. asterysk y znak równości z średnik. Linia 12. zamknij nawias klamrowy. Linia 14. int podzial otwórz nawias okrągły int SkokiL otwórz nawias kwadratowy zamknij nawias kwadratowy przecinek int lewy przecinek int prawy przecinek int Uczestnik otwórz nawias kwadratowy zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 16. int pivot znak równości SkokiL otwórz nawias kwadratowy prawy zamknij nawias kwadratowy średnik. Linia 17. int mniejszy znak równości otwórz nawias okrągły lewy minus 1 zamknij nawias okrągły średnik. Linia 19. for otwórz nawias okrągły int wiekszy znak równości lewy średnik wiekszy otwórz nawias ostrokątny prawy średnik wiekszy plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 21. if otwórz nawias okrągły SkokiL otwórz nawias kwadratowy wiekszy zamknij nawias kwadratowy otwórz nawias ostrokątny pivot zamknij nawias okrągły otwórz nawias klamrowy. Linia 22. mniejszy plus plus średnik. Linia 24. zamien otwórz nawias okrągły ampersant SkokiL otwórz nawias kwadratowy wiekszy zamknij nawias kwadratowy przecinek ampersant SkokiL otwórz nawias kwadratowy mniejszy zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 25. zamien otwórz nawias okrągły ampersant Uczestnik otwórz nawias kwadratowy wiekszy zamknij nawias kwadratowy przecinek ampersant Uczestnik otwórz nawias kwadratowy mniejszy zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 26. zamknij nawias klamrowy. Linia 27. zamknij nawias klamrowy. Linia 28. zamien otwórz nawias okrągły ampersant SkokiL otwórz nawias kwadratowy mniejszy plus 1 zamknij nawias kwadratowy przecinek ampersant SkokiL otwórz nawias kwadratowy prawy zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 29. zamien otwórz nawias okrągły ampersant Uczestnik otwórz nawias kwadratowy mniejszy plus 1 zamknij nawias kwadratowy przecinek ampersant Uczestnik otwórz nawias kwadratowy prawy zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 31. return otwórz nawias okrągły mniejszy plus 1 zamknij nawias okrągły średnik. Linia 32. zamknij nawias klamrowy. Linia 34. void sortowanieSzybkie otwórz nawias okrągły int SkokiL otwórz nawias kwadratowy zamknij nawias kwadratowy przecinek int lewy przecinek int prawy przecinek int Uczestnik otwórz nawias kwadratowy zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 36. if otwórz nawias okrągły lewy otwórz nawias ostrokątny prawy zamknij nawias okrągły otwórz nawias klamrowy. Linia 37. int punktPodzialu znak równości podzial otwórz nawias okrągły SkokiL przecinek lewy przecinek prawy przecinek Uczestnik zamknij nawias okrągły średnik. Linia 39. sortowanieSzybkie otwórz nawias okrągły SkokiL przecinek lewy przecinek punktPodzialu minus 1 przecinek Uczestnik zamknij nawias okrągły średnik. Linia 40. sortowanieSzybkie otwórz nawias okrągły SkokiL przecinek punktPodzialu plus 1 przecinek prawy przecinek Uczestnik zamknij nawias okrągły ś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 Skoki otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy. Linia 47. cudzysłów 03617 cudzysłów przecinek cudzysłów 55445 cudzysłów przecinek. Linia 48. cudzysłów 37591 cudzysłów przecinek cudzysłów 76721 cudzysłów przecinek. Linia 49. cudzysłów 11503 cudzysłów przecinek cudzysłów 55443 cudzysłów przecinek. Linia 50. cudzysłów 49577 cudzysłów. Linia 51. zamknij nawias klamrowy średnik. Linia 52. int liczbaSkokow znak równości 7 średnik. Linia 53. int SkokiL otwórz nawias kwadratowy liczbaSkokow zamknij nawias kwadratowy średnik. Linia 54. int Uczestnik otwórz nawias kwadratowy liczbaSkokow zamknij nawias kwadratowy średnik. Linia 56. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaSkokow średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 57. SkokiL otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości 0 średnik. Linia 58. Uczestnik otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości 0 średnik. Linia 59. Uczestnik otwórz nawias kwadratowy i zamknij nawias kwadratowy plus znak równości 10 asterysk otwórz nawias okrągły Skoki otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy minus 48 zamknij nawias okrągły plus Skoki otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 1 zamknij nawias kwadratowy minus 48 średnik. Linia 61. for otwórz nawias okrągły int j znak równości 2 średnik j otwórz nawias ostrokątny 5 średnik j plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 62. SkokiL otwórz nawias kwadratowy i zamknij nawias kwadratowy plus znak równości otwórz nawias okrągły pow otwórz nawias okrągły 10 przecinek 4 minus j zamknij nawias okrągły asterysk otwórz nawias okrągły Skoki otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy minus 48 zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 63. zamknij nawias klamrowy. Linia 64. zamknij nawias klamrowy. Linia 66. sortowanieSzybkie otwórz nawias okrągły SkokiL przecinek 0 przecinek liczbaSkokow minus 1 przecinek Uczestnik zamknij nawias okrągły średnik. Linia 68. cout otwórz nawias ostrokątny otwórz nawias ostrokątny Uczestnik otwórz nawias kwadratowy liczbaSkokow minus 1 zamknij nawias kwadratowy otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 69. cout otwórz nawias ostrokątny otwórz nawias ostrokątny Uczestnik otwórz nawias kwadratowy liczbaSkokow minus 2 zamknij nawias kwadratowy otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 70. cout otwórz nawias ostrokątny otwórz nawias ostrokątny Uczestnik otwórz nawias kwadratowy liczbaSkokow minus 3 zamknij nawias kwadratowy średnik. Linia 72. return 0 średnik. Linia 74. zamknij nawias klamrowy.

#include <iostream>
#include <string>
#include <cmath>

using namespace std;

void zamien(int *x, int *y) {
	
	int z = *x;
	*x = *y;
	*y = z;
}

int podzial(int SkokiL[], int lewy, int prawy, int Uczestnik[]) {

	int pivot = SkokiL[prawy];
	int mniejszy = (lewy - 1);

	for (int wiekszy = lewy; wiekszy < prawy; wiekszy++) {
		
		if (SkokiL[wiekszy] < pivot) {
			mniejszy++;
			
			zamien(&SkokiL[wiekszy], &SkokiL[mniejszy]);
			zamien(&Uczestnik[wiekszy], &Uczestnik[mniejszy]);
		}
	}
	zamien(&SkokiL[mniejszy + 1], &SkokiL[prawy]);
	zamien(&Uczestnik[mniejszy + 1], &Uczestnik[prawy]);

	return (mniejszy + 1);
}

void sortowanieSzybkie(int SkokiL[], int lewy , int prawy, int Uczestnik[]) {

	if (lewy < prawy) {
		int punktPodzialu = podzial(SkokiL, lewy, prawy, Uczestnik);

		sortowanieSzybkie(SkokiL, lewy, punktPodzialu - 1, Uczestnik);
		sortowanieSzybkie(SkokiL, punktPodzialu + 1, prawy, Uczestnik);
	}
}

int main() {

	string Skoki[] = {
		"03617", "55445", 
		"37591", "76721", 
		"11503", "55443", 
		"49577"
	};
	int liczbaSkokow = 7;
	int SkokiL[liczbaSkokow];
	int Uczestnik[liczbaSkokow];

	for(int i = 0; i < liczbaSkokow; i++) {
		SkokiL[i] = 0;
		Uczestnik[i] = 0;
		Uczestnik[i] += 10 * (Skoki[i][0] - 48) + Skoki[i][1] - 48;

		for(int j = 2; j < 5; j++){
			SkokiL[i] += (pow(10, 4 - j) * (Skoki[i][j] - 48));
		}
	}

	sortowanieSzybkie(SkokiL, 0, liczbaSkokow - 1, Uczestnik);

	cout<<Uczestnik[liczbaSkokow - 1]<<endl;
	cout<<Uczestnik[liczbaSkokow - 2]<<endl;
	cout<<Uczestnik[liczbaSkokow - 3];
	
    return 0;

}

Java

Ćwiczenie 2

R1TkPRB9IY5C51

Twoje zadanie: Program powinien odpowiednio uporządkować dane dotyczące skoków, a następnie wypisać numery uczestników, którzy osiągnęli trzy najlepsze wyniki, zaczynając od zwycięzcy.

Linia 1. public class Main otwórz nawias klamrowy. Linia 2. prawy ukośnik prawy ukośnik Tutaj wpisz kod. Linia 4. 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. String Skoki otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy. Linia 7. cudzysłów 03617 cudzysłów przecinek cudzysłów 55445 cudzysłów przecinek. Linia 8. cudzysłów 37591 cudzysłów przecinek cudzysłów 76721 cudzysłów przecinek. Linia 9. cudzysłów 11503 cudzysłów przecinek cudzysłów 55443 cudzysłów przecinek. Linia 10. cudzysłów 49577 cudzysłów. Linia 11. zamknij nawias klamrowy średnik. Linia 12. int liczbaSkokow znak równości 7 średnik. Linia 14. prawy ukośnik prawy ukośnik Tutaj wpisz kod. Linia 16. zamknij nawias klamrowy. Linia 17. zamknij nawias klamrowy. Linia 18. at at at. Linia 19. language znak równości java11. Linia 20. at at at. Linia 21. Program powinien odpowiednio uporządkować dane dotyczące skoków przecinek a następnie wypisać numery uczestników przecinek którzy osiągnęli trzy najlepsze wyniki przecinek zaczynając od zwycięzcy kropka. Linia 22. at at at. Linia 23. at at at. Linia 24. at at at. Linia 25. kratka wykrzyknik prawy ukośnik usr prawy ukośnik bin prawy ukośnik python3 kropka 7. Linia 26. import sys. Linia 28. 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 31. def podkreślnik pt otwórz nawias okrągły t zamknij nawias okrągły dwukropek. Linia 32. 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 35. expected podkreślnik output znak równości cudzysłów cudzysłów cudzysłów. Linia 36. 76. Linia 37. 3. Linia 38. 37 cudzysłów cudzysłów cudzysłów. Linia 39. 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 40. 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 41. podkreślnik pt otwórz nawias okrągły 0 zamknij nawias okrągły.

public class Main  {
	// Tutaj wpisz kod

	public static void main(String[] args) {

		String Skoki[] = {
			"03617", "55445", 
			"37591", "76721", 
			"11503", "55443", 
			"49577"
		};
		int liczbaSkokow = 7;
		
		// Tutaj wpisz kod

	}
}
@@@
language=java11
@@@
Program powinien odpowiednio uporządkować dane dotyczące skoków, a następnie wypisać numery uczestników, którzy osiągnęli trzy najlepsze wyniki, zaczynając od zwycięzcy.
@@@
@@@
@@@
#!/usr/bin/python3.7
import sys

__TF = open(3, 'w')


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


expected_output = """
76
3
37"""
input = sys.stdin.read().strip()
if input == expected_output.strip():
    _pt(0)

Linia 1. public class Main otwórz nawias klamrowy. Linia 3. static int zamienPomocnicza otwórz nawias okrągły int x przecinek int y zamknij nawias okrągły otwórz nawias klamrowy. Linia 4. return x średnik. Linia 5. zamknij nawias klamrowy. Linia 7. static int podzial otwórz nawias okrągły int SkokiL otwórz nawias kwadratowy zamknij nawias kwadratowy przecinek int lewy przecinek int prawy przecinek int Uczestnik otwórz nawias kwadratowy zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. int pivot znak równości SkokiL otwórz nawias kwadratowy prawy zamknij nawias kwadratowy średnik. Linia 10. int mniejszy znak równości otwórz nawias okrągły lewy minus 1 zamknij nawias okrągły średnik. Linia 12. for otwórz nawias okrągły int wiekszy znak równości lewy średnik wiekszy otwórz nawias ostrokątny prawy średnik wiekszy plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 14. if otwórz nawias okrągły SkokiL otwórz nawias kwadratowy wiekszy zamknij nawias kwadratowy otwórz nawias ostrokątny pivot zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. mniejszy plus plus średnik. Linia 17. SkokiL otwórz nawias kwadratowy mniejszy zamknij nawias kwadratowy znak równości zamienPomocnicza otwórz nawias okrągły SkokiL otwórz nawias kwadratowy wiekszy zamknij nawias kwadratowy przecinek SkokiL otwórz nawias kwadratowy wiekszy zamknij nawias kwadratowy znak równości SkokiL otwórz nawias kwadratowy mniejszy zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 18. Uczestnik otwórz nawias kwadratowy mniejszy zamknij nawias kwadratowy znak równości zamienPomocnicza otwórz nawias okrągły Uczestnik otwórz nawias kwadratowy wiekszy zamknij nawias kwadratowy przecinek Uczestnik otwórz nawias kwadratowy wiekszy zamknij nawias kwadratowy znak równości Uczestnik otwórz nawias kwadratowy mniejszy zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 19. zamknij nawias klamrowy. Linia 20. zamknij nawias klamrowy. Linia 21. SkokiL otwórz nawias kwadratowy prawy zamknij nawias kwadratowy znak równości zamienPomocnicza otwórz nawias okrągły SkokiL otwórz nawias kwadratowy mniejszy plus 1 zamknij nawias kwadratowy przecinek SkokiL otwórz nawias kwadratowy mniejszy plus 1 zamknij nawias kwadratowy znak równości SkokiL otwórz nawias kwadratowy prawy zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 22. Uczestnik otwórz nawias kwadratowy prawy zamknij nawias kwadratowy znak równości zamienPomocnicza otwórz nawias okrągły Uczestnik otwórz nawias kwadratowy mniejszy plus 1 zamknij nawias kwadratowy przecinek Uczestnik otwórz nawias kwadratowy mniejszy plus 1 zamknij nawias kwadratowy znak równości Uczestnik otwórz nawias kwadratowy prawy zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 24. return otwórz nawias okrągły mniejszy plus 1 zamknij nawias okrągły średnik. Linia 25. zamknij nawias klamrowy. Linia 27. static void sortowanieSzybkie otwórz nawias okrągły int SkokiL otwórz nawias kwadratowy zamknij nawias kwadratowy przecinek int lewy przecinek int prawy przecinek int Uczestnik otwórz nawias kwadratowy zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 29. if otwórz nawias okrągły lewy otwórz nawias ostrokątny prawy zamknij nawias okrągły otwórz nawias klamrowy. Linia 30. int punktPodzialu znak równości podzial otwórz nawias okrągły SkokiL przecinek lewy przecinek prawy przecinek Uczestnik zamknij nawias okrągły średnik. Linia 32. sortowanieSzybkie otwórz nawias okrągły SkokiL przecinek lewy przecinek punktPodzialu minus 1 przecinek Uczestnik zamknij nawias okrągły średnik. Linia 33. sortowanieSzybkie otwórz nawias okrągły SkokiL przecinek punktPodzialu plus 1 przecinek prawy przecinek Uczestnik zamknij nawias okrągły średnik. Linia 34. zamknij nawias klamrowy. Linia 35. zamknij nawias klamrowy. Linia 37. 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 39. String Skoki otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy. Linia 40. cudzysłów 03617 cudzysłów przecinek cudzysłów 55445 cudzysłów przecinek. Linia 41. cudzysłów 37591 cudzysłów przecinek cudzysłów 76721 cudzysłów przecinek. Linia 42. cudzysłów 11503 cudzysłów przecinek cudzysłów 55443 cudzysłów przecinek. Linia 43. cudzysłów 49577 cudzysłów. Linia 44. zamknij nawias klamrowy średnik. Linia 45. int liczbaSkokow znak równości 7 średnik. Linia 46. int otwórz nawias kwadratowy zamknij nawias kwadratowy SkokiL znak równości new int otwórz nawias kwadratowy liczbaSkokow zamknij nawias kwadratowy średnik. Linia 47. int otwórz nawias kwadratowy zamknij nawias kwadratowy Uczestnik znak równości new int otwórz nawias kwadratowy liczbaSkokow zamknij nawias kwadratowy średnik. Linia 49. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaSkokow średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 50. SkokiL otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości 0 średnik. Linia 51. Uczestnik otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości 0 średnik. Linia 52. Uczestnik otwórz nawias kwadratowy i zamknij nawias kwadratowy plus znak równości 10 asterysk otwórz nawias okrągły Skoki otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka charAt otwórz nawias okrągły 0 zamknij nawias okrągły minus 48 zamknij nawias okrągły plus Skoki otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka charAt otwórz nawias okrągły 1 zamknij nawias okrągły minus 48 średnik. Linia 54. for otwórz nawias okrągły int j znak równości 2 średnik j otwórz nawias ostrokątny 5 średnik j plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 55. SkokiL otwórz nawias kwadratowy i zamknij nawias kwadratowy plus znak równości otwórz nawias okrągły Math kropka pow otwórz nawias okrągły 10 przecinek 4 minus j zamknij nawias okrągły asterysk otwórz nawias okrągły Skoki otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka charAt otwórz nawias okrągły j zamknij nawias okrągły minus 48 zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 56. zamknij nawias klamrowy. Linia 57. zamknij nawias klamrowy. Linia 59. sortowanieSzybkie otwórz nawias okrągły SkokiL przecinek 0 przecinek liczbaSkokow minus 1 przecinek Uczestnik zamknij nawias okrągły średnik. Linia 61. System kropka out kropka println otwórz nawias okrągły Uczestnik otwórz nawias kwadratowy liczbaSkokow minus 1 zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 62. System kropka out kropka println otwórz nawias okrągły Uczestnik otwórz nawias kwadratowy liczbaSkokow minus 2 zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 63. System kropka out kropka println otwórz nawias okrągły Uczestnik otwórz nawias kwadratowy liczbaSkokow minus 3 zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 64. zamknij nawias klamrowy. Linia 65. zamknij nawias klamrowy.

public class Main  {

	static int zamienPomocnicza(int x, int y) {
		return x;
	}

	static int podzial(int SkokiL[], int lewy, int prawy, int Uczestnik[]) {

		int pivot = SkokiL[prawy];
		int mniejszy = (lewy - 1);

		for (int wiekszy = lewy; wiekszy < prawy; wiekszy++) {

			if (SkokiL[wiekszy] < pivot) {
				mniejszy++;

				SkokiL[mniejszy] = zamienPomocnicza(SkokiL[wiekszy], SkokiL[wiekszy] = SkokiL[mniejszy]);
				Uczestnik[mniejszy] = zamienPomocnicza(Uczestnik[wiekszy], Uczestnik[wiekszy] = Uczestnik[mniejszy]);
			}
		}
		SkokiL[prawy] = zamienPomocnicza(SkokiL[mniejszy + 1], SkokiL[mniejszy + 1] = SkokiL[prawy]);
		Uczestnik[prawy] = zamienPomocnicza(Uczestnik[mniejszy + 1], Uczestnik[mniejszy + 1] = Uczestnik[prawy]);

		return (mniejszy + 1);
	}

	static void sortowanieSzybkie(int SkokiL[], int lewy , int prawy, int Uczestnik[]) {

		if (lewy < prawy) {
			int punktPodzialu = podzial(SkokiL, lewy, prawy, Uczestnik);

			sortowanieSzybkie(SkokiL, lewy, punktPodzialu - 1, Uczestnik);
			sortowanieSzybkie(SkokiL, punktPodzialu + 1, prawy, Uczestnik);
		}
	}

	public static void main(String[] args) {

		String Skoki[] = {
			"03617", "55445", 
			"37591", "76721", 
			"11503", "55443", 
			"49577"
		};
		int liczbaSkokow = 7;
		int[] SkokiL = new int[liczbaSkokow];
		int[] Uczestnik = new int[liczbaSkokow];

		for(int i = 0; i < liczbaSkokow; i++) {
			SkokiL[i] = 0;
			Uczestnik[i] = 0;
			Uczestnik[i] += 10 * (Skoki[i].charAt(0) - 48) + Skoki[i].charAt(1) - 48;

			for(int j = 2; j < 5; j++){
				SkokiL[i] += (Math.pow(10, 4 - j) * (Skoki[i].charAt(j) - 48));
			}
		}

		sortowanieSzybkie(SkokiL, 0, liczbaSkokow - 1, Uczestnik);

		System.out.println(Uczestnik[liczbaSkokow - 1]);
		System.out.println(Uczestnik[liczbaSkokow - 2]);
		System.out.println(Uczestnik[liczbaSkokow - 3]);
	}
}

Python

Ćwiczenie 3

R1dVpl76zUJLy

Twoje zadanie: Program powinien odpowiednio uporządkować dane dotyczące skoków, a następnie wypisać numery uczestników, którzy osiągnęli trzy najlepsze wyniki, zaczynając od zwycięzcy.

Linia 1. skoki znak równości otwórz nawias kwadratowy. Linia 2. cudzysłów 03617 cudzysłów przecinek cudzysłów 55445 cudzysłów przecinek. Linia 3. cudzysłów 37591 cudzysłów przecinek cudzysłów 76721 cudzysłów przecinek. Linia 4. cudzysłów 11503 cudzysłów przecinek cudzysłów 55443 cudzysłów przecinek. Linia 5. cudzysłów 49577 cudzysłów. Linia 6. zamknij nawias kwadratowy. Linia 7. liczba podkreślnik skokow znak równości len otwórz nawias okrągły skoki zamknij nawias okrągły. Linia 8. at at at. Linia 9. language znak równości python37. Linia 10. at at at. Linia 11. Program powinien odpowiednio uporządkować dane dotyczące skoków przecinek a następnie wypisać numery uczestników przecinek którzy osiągnęli trzy najlepsze wyniki przecinek zaczynając od zwycięzcy kropka. Linia 12. at at at. Linia 13. at at at. Linia 14. at at at. Linia 15. kratka wykrzyknik prawy ukośnik usr prawy ukośnik bin prawy ukośnik python3 kropka 7. Linia 16. import sys. Linia 18. 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 19. def podkreślnik pt otwórz nawias okrągły t zamknij nawias okrągły dwukropek. Linia 20. 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 23. expected podkreślnik output znak równości cudzysłów cudzysłów cudzysłów. Linia 24. 76. Linia 25. 3. Linia 26. 37 cudzysłów cudzysłów cudzysłów. Linia 27. 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 28. 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 29. podkreślnik pt otwórz nawias okrągły 0 zamknij nawias okrągły.

skoki = [
	"03617", "55445", 
	"37591", "76721", 
	"11503", "55443", 
	"49577"
]
liczba_skokow = len(skoki)
@@@
language=python37
@@@
Program powinien odpowiednio uporządkować dane dotyczące skoków, a następnie wypisać numery uczestników, którzy osiągnęli trzy najlepsze wyniki, zaczynając od zwycięzcy.
@@@
@@@
@@@
#!/usr/bin/python3.7
import sys

__TF = open(3,'w')
def _pt(t):
    print(str(t), file=__TF)


expected_output = """
76
3
37"""
input = sys.stdin.read().strip()
if input == expected_output.strip():
    _pt(0)

Linia 1. def podzial otwórz nawias okrągły skoki podkreślnik l przecinek lewy przecinek prawy przecinek uczestnik zamknij nawias okrągły dwukropek. Linia 2. pivot znak równości skoki podkreślnik l otwórz nawias kwadratowy prawy zamknij nawias kwadratowy. Linia 3. mniejszy znak równości lewy minus 1. Linia 5. for wiekszy in range otwórz nawias okrągły lewy przecinek prawy zamknij nawias okrągły dwukropek. Linia 6. if skoki podkreślnik l otwórz nawias kwadratowy wiekszy zamknij nawias kwadratowy otwórz nawias ostrokątny pivot dwukropek. Linia 7. mniejszy plus znak równości 1. Linia 8. skoki podkreślnik l otwórz nawias kwadratowy wiekszy zamknij nawias kwadratowy przecinek skoki podkreślnik l otwórz nawias kwadratowy mniejszy zamknij nawias kwadratowy znak równości skoki podkreślnik l otwórz nawias kwadratowy mniejszy zamknij nawias kwadratowy przecinek skoki podkreślnik l otwórz nawias kwadratowy wiekszy zamknij nawias kwadratowy. Linia 9. uczestnik otwórz nawias kwadratowy wiekszy zamknij nawias kwadratowy przecinek uczestnik otwórz nawias kwadratowy mniejszy zamknij nawias kwadratowy znak równości uczestnik otwórz nawias kwadratowy mniejszy zamknij nawias kwadratowy przecinek uczestnik otwórz nawias kwadratowy wiekszy zamknij nawias kwadratowy. Linia 11. skoki podkreślnik l otwórz nawias kwadratowy mniejszy plus 1 zamknij nawias kwadratowy przecinek skoki podkreślnik l otwórz nawias kwadratowy prawy zamknij nawias kwadratowy znak równości skoki podkreślnik l otwórz nawias kwadratowy prawy zamknij nawias kwadratowy przecinek skoki podkreślnik l otwórz nawias kwadratowy mniejszy plus 1 zamknij nawias kwadratowy. Linia 12. uczestnik otwórz nawias kwadratowy mniejszy plus 1 zamknij nawias kwadratowy przecinek uczestnik otwórz nawias kwadratowy prawy zamknij nawias kwadratowy znak równości uczestnik otwórz nawias kwadratowy prawy zamknij nawias kwadratowy przecinek uczestnik otwórz nawias kwadratowy mniejszy plus 1 zamknij nawias kwadratowy. Linia 13. return otwórz nawias okrągły mniejszy plus 1 zamknij nawias okrągły. Linia 15. def sortowanie podkreślnik szybkie otwórz nawias okrągły skoki podkreślnik l przecinek lewy przecinek prawy przecinek uczestnik zamknij nawias okrągły dwukropek. Linia 16. if lewy otwórz nawias ostrokątny prawy dwukropek. Linia 17. punktPodzialu znak równości podzial otwórz nawias okrągły skoki podkreślnik l przecinek lewy przecinek prawy przecinek uczestnik zamknij nawias okrągły. Linia 18. sortowanie podkreślnik szybkie otwórz nawias okrągły skoki podkreślnik l przecinek lewy przecinek punktPodzialu minus 1 przecinek uczestnik zamknij nawias okrągły. Linia 19. sortowanie podkreślnik szybkie otwórz nawias okrągły skoki podkreślnik l przecinek punktPodzialu plus 1 przecinek prawy przecinek uczestnik zamknij nawias okrągły. Linia 21. skoki znak równości otwórz nawias kwadratowy. Linia 22. cudzysłów 03617 cudzysłów przecinek cudzysłów 55445 cudzysłów przecinek. Linia 23. cudzysłów 37591 cudzysłów przecinek cudzysłów 76721 cudzysłów przecinek. Linia 24. cudzysłów 11503 cudzysłów przecinek cudzysłów 55443 cudzysłów przecinek. Linia 25. cudzysłów 49577 cudzysłów. Linia 26. zamknij nawias kwadratowy. Linia 27. liczba podkreślnik skokow znak równości len otwórz nawias okrągły skoki zamknij nawias okrągły. Linia 28. skoki podkreślnik l znak równości otwórz nawias kwadratowy zamknij nawias kwadratowy. Linia 29. uczestnik znak równości otwórz nawias kwadratowy zamknij nawias kwadratowy. Linia 31. for i in range otwórz nawias okrągły 0 przecinek liczba podkreślnik skokow zamknij nawias okrągły dwukropek. Linia 33. uczestnik kropka append otwórz nawias okrągły 10 asterysk int otwórz nawias okrągły skoki otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias okrągły plus int otwórz nawias okrągły skoki otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 1 zamknij nawias kwadratowy zamknij nawias okrągły zamknij nawias okrągły. Linia 34. skoki podkreślnik l kropka append otwórz nawias okrągły 0 zamknij nawias okrągły. Linia 35. for j in range otwórz nawias okrągły 2 przecinek 5 zamknij nawias okrągły dwukropek. Linia 36. skoki podkreślnik l otwórz nawias kwadratowy i zamknij nawias kwadratowy plus znak równości 10 asterysk asterysk otwórz nawias okrągły 4 minus j zamknij nawias okrągły asterysk otwórz nawias okrągły int otwórz nawias okrągły skoki otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy zamknij nawias okrągły minus 48 zamknij nawias okrągły. Linia 38. sortowanie podkreślnik szybkie otwórz nawias okrągły skoki podkreślnik l przecinek 0 przecinek liczba podkreślnik skokow minus 1 przecinek uczestnik zamknij nawias okrągły. Linia 40. print otwórz nawias okrągły uczestnik otwórz nawias kwadratowy liczba podkreślnik skokow minus 1 zamknij nawias kwadratowy zamknij nawias okrągły. Linia 41. print otwórz nawias okrągły uczestnik otwórz nawias kwadratowy liczba podkreślnik skokow minus 2 zamknij nawias kwadratowy zamknij nawias okrągły. Linia 42. print otwórz nawias okrągły uczestnik otwórz nawias kwadratowy liczba podkreślnik skokow minus 3 zamknij nawias kwadratowy zamknij nawias okrągły.

def podzial(skoki_l, lewy, prawy, uczestnik):
	pivot = skoki_l[prawy]
	mniejszy = lewy - 1

	for wiekszy in range(lewy, prawy):
		if skoki_l[wiekszy] < pivot:
			mniejszy += 1
			skoki_l[wiekszy], skoki_l[mniejszy] = skoki_l[mniejszy], skoki_l[wiekszy]
			uczestnik[wiekszy], uczestnik[mniejszy] = uczestnik[mniejszy], uczestnik[wiekszy]

	skoki_l[mniejszy + 1], skoki_l[prawy] = skoki_l[prawy], skoki_l[mniejszy + 1]
	uczestnik[mniejszy + 1], uczestnik[prawy] = uczestnik[prawy], uczestnik[mniejszy + 1]
	return (mniejszy + 1)

def sortowanie_szybkie(skoki_l, lewy, prawy, uczestnik):
	if lewy < prawy:
		punktPodzialu = podzial(skoki_l, lewy, prawy, uczestnik)
		sortowanie_szybkie(skoki_l, lewy, punktPodzialu - 1, uczestnik)
		sortowanie_szybkie(skoki_l, punktPodzialu + 1, prawy, uczestnik)
		
skoki = [
	"03617", "55445", 
	"37591", "76721", 
	"11503", "55443", 
	"49577"
]
liczba_skokow = len(skoki)
skoki_l = []
uczestnik = []

for i in range(0, liczba_skokow):

	uczestnik.append(10 * int(skoki[i][0]) + int(skoki[i][1]))
	skoki_l.append(0)
	for j in range(2, 5):
		skoki_l[i] += 10 ** (4 - j) * (int(skoki[i][j]) - 48)

sortowanie_szybkie(skoki_l, 0, liczba_skokow - 1, uczestnik)

print(uczestnik[liczba_skokow - 1])
print(uczestnik[liczba_skokow - 2])
print(uczestnik[liczba_skokow - 3])

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

R1WFszFfaWyXH

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

Plik TXT o rozmiarze 7.00 B w języku polskim

Prezentacja multimedialna

Dla nauczyciela

Zadanie 3. Skoki