牛牛的闹钟

2019独角兽企业重金招聘Python工程师标准>>>

【问题】
牛牛总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室，上课时间为当天的A时B分，请问他最晚可以什么时间起床。

输入描述:

每个输入包含一个测试用例。
每个测试用例的第一行包含一个正整数，表示闹钟的数量N(N<=100)。
接下来的N行每行包含两个整数，表示这个闹钟响起的时间为Hi(0<=A<24)时Mi(0<=B<60)分。
接下来的一行包含一个整数，表示从起床算起他需要X(0<=X<=100)分钟到达教室。
接下来的一行包含两个整数，表示上课时间为A(0<=A<24)时B(0<=B<60)分。
数据保证至少有一个闹钟可以让牛牛及时到达教室。

输出描述:

输出两个整数表示牛牛最晚起床时间。

示例1

输入

3 
5 0 
6 0 
7 0 
59 
6 59

输出

6 0

【解决】

①  将输入的小时分钟数转换为数值，计算与上课时间差值最小的小时分钟数并输出。

import java.util.*;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int h = 0;
        int m = 0;
        int[] tmp = new int[n];
        for (int i = 0;i < n;i ++){
            h = sc.nextInt();
            m = sc.nextInt();
            tmp[i] = h * 60 + m;
        }
        int X = sc.nextInt();
        int Sch = sc.nextInt();
        int Scm = sc.nextInt();
        int time = (Sch * 60) + Scm;
        int minIndex = 0;
        for (int i = 0;i < n;i ++){
            if (time - (tmp[i] + X) < 0){
                continue;
            }else {
                if (time - (tmp[i] + X) < time - (tmp[minIndex] + X)){
                    minIndex = i;
                }
            }
        }
        System.out.println(tmp[minIndex] / 60 + " " + tmp[minIndex] % 60);
    }
}

转载于:https://my.oschina.net/liyurong/blog/1788649