Random commentary about C++, STL, Boost, Perl, Python, Algorithms, Problem Solving and Web Search
Saturday, April 9, 2011
Maximum number of trains in the station
You are given a collection of trains C. each train t_i will enter the station at time t_i_0 and will leave the station at time t_i_1. How many trains do you have in the train station at a given moment in time t? What is the maximum number of trains you have during a day?