From Łukasz Graczykowski
(Difference between revisions)
|
|
| Line 7: |
Line 7: |
| | * Wypisanie średniego czasu uzyskanego przez wszystkich zawodników | | * Wypisanie średniego czasu uzyskanego przez wszystkich zawodników |
| | * Wypisanie zadanej liczby najlepszych wynikow (wymagana posortowana tablica) | | * Wypisanie zadanej liczby najlepszych wynikow (wymagana posortowana tablica) |
| - | * Wypisanie zadanej liczby najgorszych wynikow (dla chętnych, wymagana posortowana tablica) | + | * ('''Dodatkowo''') Wypisanie zadanej liczby najgorszych wynikow (wymagana posortowana tablica) |
| | * Zakończenie programu | | * Zakończenie programu |
| | Program powinien działać w pętli do momentu podania przez użytkownika opcji kończącej progeam.<br> | | Program powinien działać w pętli do momentu podania przez użytkownika opcji kończącej progeam.<br> |
Revision as of 21:30, 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, 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 największej wartości z tablicy
- Wypisanie najmniejszej wartości z tablicy
- 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:
K01: Dla j = 0,1,2,...,n - 1: wykonuj K02
K02: Dla i = 0,1,2,...,n - 1: jeśli d[i] > d[i + 1], to zamień d[i] z d[i + 1]
K03: Zakończ
