P3 - Project 3: Universal Travel Sites Time Limit: 2...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Project 3: Universal Travel Sites Time Limit: 2 seconds After finishing her tour around the Earth, CYJJ is now planning a universal travel sites development project. After a careful investigation, she has a list of capacities of all the satellite transportation stations in hand. To estimate a budget, she must know the minimum capacity that a planet station must have to guarantee that every space vessel can dock and download its passengers on arrival. Input Specification: Your program must read test cases from a file “ input.txt ”. The input file will contain one or more test cases. For each test case, the first line contains the names of the source and the destination planets, and a positive integer N 500 (N = 0 signals the end of input and that case must not be processed). Then N lines follow, each in the format: source_i destination_i capacity_i where source_i and destination_i are the names of the satellites and the two involved planets, and capacity_i > 0 is the maximum number of passengers that can be
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 2

P3 - Project 3: Universal Travel Sites Time Limit: 2...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online