pub fn min_platforms(arrivals: &[i64], departures: &[i64]) -> usizeExpand description
Minimal perron soni: bir vaqtning o’zida stansiyada eng ko’pi bilan nechta poyezd turadi?
Ochko’z qoida: kelish va ketish vaqtlarini alohida tartiblab, ikkita ko’rsatkich bilan yuramiz. Kelish ketishdan oldin bo’lsa — yangi perron kerak.
- Time: O(n log n).
§Misol
use rust_algorithms::greedy::min_platforms;
let kelish = [900, 940, 950, 1100, 1500, 1800];
let ketish = [910, 1200, 1120, 1130, 1900, 2000];
assert_eq!(min_platforms(&kelish, &ketish), 3);