トップページに戻る    次の競技プログラミングの問題へ    前の競技プログラミングの問題へ

No.70 睡眠の重要性!

■■■問題■■■

太郎君は健康のために、毎日、寝た時刻と起きた時刻の記録をとっています。

入力に、寝た時刻と起きた時刻のリストが与えられるので、
睡眠時間の合計を出力してください。

太郎君は、1回につき24時間以上眠り続けることは無いものとします。
太郎君の世界は1日あたり24時間、1時間は60分で表されます。

■■■入力■■■

N
H1:M1 h1:m1
H2:M2 h2:m2
・・・
Hi:Mi hi:mi
・・・
HN:MN hN:mN

1行目に、記録の個数を表す整数 N (1 <= N <= 30) が与えられます。
続くN行に、1回の睡眠あたりの寝た時刻と起きた時刻の記録が与えられます。
(0 <= Hi,hi <= 23, 0 <= Mi,mi <= 59)

各記録は "H:M h:m" のフォーマットで与えられ、時と分の間は半角コロン区切り、
そして、寝た時刻(H時M分)、起きた時刻(h時m分)が半角スペース区切りで表わされます。

■■■出力■■■

睡眠時間の合計を 分単位 で出力してください。
最後に改行してください。


C#のソース

using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static string InputPattern = "Input1";

    static List<string> GetInputList()
    {
        var WillReturn = new List<string>();

        if (InputPattern == "Input1") {
            WillReturn.Add("3");
            WillReturn.Add("22:24 5:9");
            WillReturn.Add("22:46 5:37");
            WillReturn.Add("1:11 7:11");
            //1176
            //それぞれ、6時間45分 / 6時間51分 / 6時間0分の睡眠なので、
            //合計で19時間36分です。
            //これを分単位に直すと1176分となります。
        }
        else if (InputPattern == "Input2") {
            WillReturn.Add("5");
            WillReturn.Add("22:30 4:30");
            WillReturn.Add("22:46 4:46");
            WillReturn.Add("1:17 7:26");
            WillReturn.Add("0:38 7:0");
            WillReturn.Add("23:49 7:41");
            //1943
        }
        else {
            string wkStr;
            while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
        }
        return WillReturn;
    }

    struct PairTimeDef
    {
        internal int StaH;
        internal int StaM;
        internal int EndH;
        internal int EndM;
    }

    static void Main()
    {
        List<string> InputList = GetInputList();
        var PairTimeList = new List<PairTimeDef>();
        foreach (string EachStr in InputList.Skip(1)) {
            string[] wkArr = EachStr.Split(' ', ':');
            PairTimeDef WillAdd;
            WillAdd.StaH = int.Parse(wkArr[0]);
            WillAdd.StaM = int.Parse(wkArr[1]);
            WillAdd.EndH = int.Parse(wkArr[2]);
            WillAdd.EndM = int.Parse(wkArr[3]);
            PairTimeList.Add(WillAdd);
        }
        Console.WriteLine(DeriveSum(PairTimeList));
    }

    //合計睡眠時間を求める
    static int DeriveSum(List<PairTimeDef> pPairTimeList)
    {
        int WillReturn = 0;

        foreach (PairTimeDef EachPairTime in pPairTimeList) {
            int StaKeikaMinute = DeriveKeikaMinute(EachPairTime.StaH, EachPairTime.StaM);
            int EndKeikaMinute = DeriveKeikaMinute(EachPairTime.EndH, EachPairTime.EndM);

            //Sta <= End の場合は、24時をまたいでいない
            if (StaKeikaMinute <= EndKeikaMinute) {
                WillReturn += EndKeikaMinute - StaKeikaMinute;
                continue;
            }
            //Sta > End の場合は、24時をまたいだ対応
            WillReturn += 24 * 60 - StaKeikaMinute;
            WillReturn += EndKeikaMinute;
        }
        return WillReturn;
    }

    //0時0分からの経過分数を求める
    static int DeriveKeikaMinute(int pH, int pM)
    {
        return pH * 60 + pM;
    }
}


解説

24時をまたいだかどうかの、場合分けを行ってます。