Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

Fórum: Progr., Adatfeld., Struktúra megf. konfliktus

Szeretnél hozzászólni? Jelentkezz be.
[1] Velkei Diána2012-05-26 10:56:50

Üdv! Az alábbi két feladatban kérném a segítséget (csak algoritmust kell készíteni, programot nem):

1. Egy szuper-maratoni futóversenyen a résztvevők megállhatnak egy közbülső állomáson pihenni. A pihenés alatt senkit sem lehet megelőzni, a később érkezetteknek tehát meg kell várni az előttük beérkező indulását. Készíts algoritmust, amely a versenyzők érkezési (E(i)) és minimális várakozási (V(i)) alapján kiszámolja az indulási idejét (Ind(i)) és a tényleges várakozási idejét (VAR(i)). Az adatokat E(i) szerint rendezve érkeznek a megfelelő időpontban és Ind(i) szerinti időpontban kell kiírni az eredményeket.

2. Egy könyvkiadóhoz érkező könyvsorozat könyveit a kiadó előkészíti, és nyomdába adja, majd megjelenteti a könyvesboltokban. A szerző a könyveket jó sorrendbe adja le a kiadónak, az egyes könyvek nyomdai kivitelezése azonban eltérő ideig tart. Fontos, hogy a könyveket jó sorrendben vehessék az olvasók a kezükbe. Ha egy későbbi kötet hamarabb elkészül, akkor azt nem viszik ki a boltokba. Készíts algoritmust, amely a könyvek kiadóba érkezési ideje (K[i]) és nyomdai elkészítési ideje (NY[i]) alapján megadja, hogy melyik könyv mikor jelenik meg (J[i]). Az adatok a megfelelő időben érkeznek K[i] szerint, és a megjelenési idő (J[i]) szerint kell kiírni őket!

Köszönöm!