From Łukasz Graczykowski
(Difference between revisions)
|
|
| Line 2: |
Line 2: |
| | * Plik z wynikami: [http://www.if.pw.edu.pl/~lgraczyk/PP2017/kol1/wyniki.txt wyniki.txt] | | * Plik z wynikami: [http://www.if.pw.edu.pl/~lgraczyk/PP2017/kol1/wyniki.txt wyniki.txt] |
| | * Przykładowy program: [http://www.if.pw.edu.pl/~lgraczyk/PP2017/kol1/program program] | | * Przykładowy program: [http://www.if.pw.edu.pl/~lgraczyk/PP2017/kol1/program program] |
| - | Następnie, po utworzeniu tablicy, użytkownikowi ukazuje się menu użytkownika, w którym do wyboru powinny być następujące opcje (menu wyświetla się za każdym razem po zrealizowaniu danej opcji): | + | Następnie, po utworzeniu tablicy '''i jej posortowaniu''' (patrz '''Uwagi 1 i 2'''), użytkownikowi ukazuje się menu użytkownika, w którym do wyboru powinny być następujące opcje (menu wyświetla się za każdym razem po zrealizowaniu danej opcji): |
| | * Wypisanie najlepszego czasu | | * Wypisanie najlepszego czasu |
| | * Wypisanie najgorszego czasu | | * Wypisanie najgorszego czasu |
Revision as of 21:35, 26 March 2017
Proszę napisać program, który wczyta do tablicy typu double wyniki pomiaru czasu uzyskane przez zawodników PZU Maratonu Warszawskiego 2016 (w minutach).
Następnie, po utworzeniu tablicy i jej posortowaniu (patrz Uwagi 1 i 2), użytkownikowi ukazuje się menu użytkownika, w którym do wyboru powinny być następujące opcje (menu wyświetla się za każdym razem po zrealizowaniu danej opcji):
- Wypisanie najlepszego czasu
- Wypisanie najgorszego czasu
- Wypisanie średniego czasu uzyskanego przez wszystkich zawodników
- Wypisanie zadanej liczby najlepszych wynikow (wymagana posortowana tablica)
- (Dodatkowo) Wypisanie zadanej liczby najgorszych wynikow (wymagana posortowana tablica)
- Zakończenie programu
Program powinien działać w pętli do momentu podania przez użytkownika opcji kończącej progeam.
Uwaga 1! Musimy dwa razy przeczytać plik tekstowy (najpierw by zliczyć ilość zawodników w celu zadeklarowania rozmiaru tablicy, następnie w celu jej wypełnienia).
Uwaga 2! Aby zrealizować wypisanie najlepszych i najgorszych wyników, musimy po wczytaniu tablicę posortować. Jak posortować tablicę? Pokazuje to poniższy przykład najprostszego algorytmu, tzw. "sortowanie bąbelkowe" (bubble sort):
Lista kroków (przykład dla n-elementowej tablicy):
K01: Dla j = 0,1,2,...,n-1: wykonuj K02
K02: Dla i = 0,1,2,...,n-1: jeśli tablica[i] > tablica[i+1], to zamień tablica[i] z tablica[i+1]
K03: Zakończ
