Submission #4041054

---

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<(isize, isize)> = Vec::with_capacity(n);
    //times.extend(lines.map(|line| line.unwrap()));
    for line in lines {
        times.push(
            start_end_minutes(line.unwrap().as_str())
        );
    }
    times.sort_by(|a, b| a.0.cmp(&b.0));

    let mut times_iter = times.into_iter();
    let (mut start, mut end) = times_iter.next().unwrap();

    // let mut ordered = Vec::with_capacity(n);
    for time in times_iter {
        let (next_start, next_end) = time;

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

        // ordered.push((start, end));
        output(start, end);

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

fn output(s: isize, e: isize) {
    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("-");

    (
        round_off(change_num_to_minutes(parse_numbers(s.next().unwrap()))),
        round_up(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