May 1, 2025, Thursday, 120

PP 2017 Kolokwium 1

From Łukasz Graczykowski

(Difference between revisions)
Jump to: navigation, search
Line 17: Line 17:
</html>
</html>
-
'''K01:''' Dla <code>j = 1,2,...,n - 1</code>: wykonuj '''K02''' <br>
+
'''K01:''' Dla <code>j = 0,1,2,...,n - 1</code>: wykonuj '''K02''' <br>
-
'''K02:''' Dla <code>i = 1,2,...,n - 1</code>: jeśli <code>d[i] > d[i + 1]</code>, to <code>d[i] ↔ d[i + 1]</code><br>
+
'''K02:''' Dla <code>i = 0,1,2,...,n - 1</code>: jeśli <code>d[i] > d[i + 1]</code>, to <code>d[i] ↔ d[i + 1]</code><br>
'''K03:''' Zakończ
'''K03:''' Zakończ

Revision as of 21:24, 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). Plik: wyniki.txt
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
  • Wypisanie zadanej liczby najgorszych wynikow
  • 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):

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 d[i] ↔ d[i + 1]
K03: Zakończ