October 31, 2024, Thursday, 304

C/Kolokwium1

From MJanik

(Difference between revisions)
Jump to: navigation, search
 
Line 1: Line 1:
-
<!--
+
 
Proszę napisać program, który wczyta do tablicy typu <code>double</code> wyniki pomiaru czasu uzyskane przez zawodników PZU Maratonu Warszawskiego 2016 (w minutach).  
Proszę napisać program, który wczyta do tablicy typu <code>double</code> wyniki pomiaru czasu uzyskane przez zawodników PZU Maratonu Warszawskiego 2016 (w minutach).  
* Plik z wynikami: [http://www.if.pw.edu.pl/~majanik/files/PP/wyniki.txt wyniki.txt] (w pierwszej linijce pliku znajduje się ilość wyników)
* Plik z wynikami: [http://www.if.pw.edu.pl/~majanik/files/PP/wyniki.txt wyniki.txt] (w pierwszej linijce pliku znajduje się ilość wyników)
Line 22: Line 22:
<br>
<br>
Na koniec (używając oficjalnej poczty PW) wysyłamy program na mój adres e-mail: [mailto:malgorzata.janik@pw.edu.pl malgorzata.janik@pw.edu.pl]
Na koniec (używając oficjalnej poczty PW) wysyłamy program na mój adres e-mail: [mailto:malgorzata.janik@pw.edu.pl malgorzata.janik@pw.edu.pl]
-
 
-
-->
 

Latest revision as of 12:11, 10 April 2018

Proszę napisać program, który wczyta do tablicy typu double wyniki pomiaru czasu uzyskane przez zawodników PZU Maratonu Warszawskiego 2016 (w minutach).

  • Plik z wynikami: wyniki.txt (w pierwszej linijce pliku znajduje się ilość wyników)

Następnie, po utworzeniu tablicy i jej posortowaniu (patrz Uwaga 1), 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 średniego czasu uzyskanego przez wszystkich zawodników
  • Wypisanie zadanej liczby najlepszych wynikow (wymagana posortowana tablica)
  • 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 program.

Uwaga 1! Aby zrealizować wypisanie najlepszych i najgorszych wyników, musimy po wczytaniu tablicę posortować. Należy zastosować poniższy przykład algorytmu, tzw. "sortowania przez wybór" (selection sort):

Lista kroków (przykład dla n-elementowej tablicy):
K01: Dla j = 1,2,...,n-1: wykonuj K02...K04
K02: pmin := j // ustaw wartość zmiennej pmin na j
K03: Dla i= j+1, j+2,..., n: jeśli tablica[i] < tablica[pmin], to pmin:= i
K04: Zamień tablica[j] z tablica[pmin]
K05: Zakończ


Uwagi o stylu: Pamiętamy o wcięciach, nawiasach, i generalnie o uporządkowanym kodzie. Kod powinien być tak napisany, by był zrozumiały dla osoby go czytającej.

Na koniec (używając oficjalnej poczty PW) wysyłamy program na mój adres e-mail: malgorzata.janik@pw.edu.pl