Submission #4040960

---

Source Code Expand

use std::io;
use std::io::BufRead;

fn main() {
    let stdin = io::stdin();
    let mut lines = stdin.lock().lines();
    let n = lines.nth(0).unwrap().unwrap().parse::<usize>().unwrap();

    let mut times: Vec<String> = Vec::with_capacity(n);
    times.extend(lines.map(|line| line.unwrap()));
    times.sort_by(|a, b| a[0..4].cmp(&b[0..4]));

    let mut times_iter = times.into_iter();
    let (mut start, mut end) = start_end_minutes(&times_iter.next().unwrap());
    start = round_off(start);
    end = round_up(end);

    let mut ordered = Vec::with_capacity(n);
    for time in times_iter {
        let (mut next_start, mut next_end) = start_end_minutes(&time);
        next_start = round_off(next_start);
        next_end = round_up(next_end);

        if end >= next_start {
            // keep start
            // override end
            end = if next_end >= end { next_end } else { end };
            continue;
        }

        ordered.push((start, end));

        start = next_start;
        end = next_end;
    }
    ordered.push((start, end));

    for (s, e) in ordered.into_iter() {
        println!("{:02}{:02}-{:02}{:02}", s / 60, s % 60, e / 60, e % 60);
    }
}

fn start_end_minutes(s: &str) -> (isize, isize) {
    let mut s = s.trim_right()
        .split("-");

    (
        change_num_to_minutes(parse_numbers(s.next().unwrap())),
        change_num_to_minutes(parse_numbers(s.next().unwrap()))
    )
}

fn parse_numbers<T: std::str::FromStr> (num_str: &str) -> T {
    num_str.parse::<T>().ok().unwrap()
}

fn change_num_to_minutes(num: isize) -> isize {
    let hours = num / 100;
    let minutes = num % 100;
    hours * 60 + minutes
}

fn round_off(num: isize) -> isize {
    if num % 5 == 0 {
        num
    } else {
        num - (num % 5)
    }
}

fn round_up(num: isize) -> isize {
    if num % 5 == 0 {
        num
    } else {
        num + (5 - num % 5)
    }
}

Submission Info

Judge Result