Pereiti prie turinio

f0rit

Patvirtinti nariai
  • Pranešimai

    5
  • Užsiregistravo

  • Lankėsi

  • Atsiliepimai

    0%

f0rit Pranešimai

  1. Uzdavinio salyga:

     

    Maršrutai. Turizmo agentūra rengia kelionę po Lietuvą iš nurodyto miesto. Išvykus iš vieno miesto galima nukeliauti į bet kurį kitą miestą. Tarp miestų gali būti daugiau kaip vienas kelionės maršrutas. Kelionės metu tas pats miestas gali būti aplankytas tik vieną kartą ir galima lankyti tik tuos miestus, kuriuose gyventojų skaičius yra mažesnis už nurodytą. Maršrutas nebūtinai turi apimti visus nurodytus miestus. Reikia parašyti programą, kuri pasiūlytų kelionės maršrutus, kurių ilgis viršija nurodytą (įvedama klaviatūra).

    Duomenys:

    Tekstiniame faile U8a.txt yra duomenys apie kelius tarp miestų. Pirmojoje failo eilutėje yra

    kelių skaičius n (1 ≤ n ≤ 100) ir leidžiamas lankyti gyventojų skaičius, antroje eilutėje miesto pavadinimas, iš kur prasideda kelionė. Kitose n failo eilučių surašyta: pirmojo miesto pavadinimas, antrojo miesto pavadinimas, kelio tarp pirmojo ir antrojo miesto ilgis kilometrais. Miesto pavadinimas gali būti iš dviejų žodžių.

    Tekstiniame faile U8b.txt yra duomenys apie miestų gyventojų skaičius. Miestų skaičius nenurodytas. Bus visi miestai, paminėti U3a.txt. Failo eilutėje yra informacija apie vieną miestą: miesto pavadinimas, miesto gyventojų skaičius.

    Spausdinamas sąrašas turi būti surikiuotas pagal maršruto ilgį. Realizuokite netinkamų maršrutų (miestas, kurio nenorite aplankyti, įvedamas klaviatūra) pašalinimą iš sąrašo.

     

    Meginau daryti pats bet tiesiog kartu sujungti ir rekursijos ir sarasu neiseina man :( cia privaloma salyga sarasas, o rekursija mano ismislas, bet manau kitaip si uzdavini sunku butu ispresti

×
×
  • Pasirinkite naujai kuriamo turinio tipą...