L1-043 閱覽室（C&Java）PAT團體程序設計天梯賽-練習集

天梯圖書閱覽室請你編寫一個簡單的圖書借閱統計程序。當讀者借書時，管理員輸入書號並按下S鍵，程序開始計時；當讀者還書時，管理員輸入書號並按下E鍵，程序結束計時。書號爲不超過1000的正整數。當管理員將0作爲書號輸入時，表示一天工作結束，你的程序應輸出當天的讀者借書次數和平均閱讀時間。
注意：由於線路偶爾會有故障，可能出現不完整的紀錄，即只有S沒有E，或者只有E沒有S的紀錄，系統應能自動忽略這種無效紀錄。另外，題目保證書號是書的唯一標識，同一本書在任何時間區間內只可能被一位讀者借閱。

輸入格式：
輸入在第一行給出一個正整數N（<= 10），隨後給出N天的紀錄。每天的紀錄由若干次借閱操作組成，每次操作佔一行，格式爲：
書號（[1, 1000]內的整數） 鍵值（“S”或“E”） 發生時間（hh:mm，其中hh是[0,23]內的整數，mm是[0, 59]內整數）
每一天的紀錄保證按時間遞增的順序給出。

輸出格式：
對每天的紀錄，在一行中輸出當天的讀者借書次數和平均閱讀時間（以分鐘爲單位的精確到個位的整數時間）。

輸入樣例：

3
1 S 08:10
2 S 08:35
1 E 10:00
2 E 13:16
0 S 17:00
0 S 17:00
3 E 08:10
1 S 08:20
2 S 09:00
1 E 09:20
0 E 17:00

輸出樣例：

2 196
0 0
1 60

---

C 語言版本，提交無錯誤

#include <stdio.h>

int main()
{
    int N;
    scanf("%d", &N);

    while (N--) {
        int id;
        int books[1001][2] = {0};
        char key;
        int hh, mm; 

        while (scanf("%d %c %d:%d", &id, &key, &hh, &mm) && id) {

            // 如果是借 
            if (key == 'S') {
                books[id][0] = -1;              // 設置借的標誌 
                books[id][1] = hh * 60 + mm;    // 計算時間，分鐘 
            } else if (books[id][0] == -1) {
                // 是還書, 且之前有借的記錄

                // 完整借書次數加 1 
                books[0][0]++;

                // 計算借書的時間 
                int total = hh * 60 + mm - books[id][1];

                // 加入總借閱時間 
                books[0][1] += total;       

                // 還原書的借閱標誌，允許下次再借 
                books[id][0]++;

            } // if-else

        } // while id != 0

        int ave_m = 0;
        if (books[0][0] > 0) {
            double m = books[0][1] * 1.0 / books[0][0];
            // 四捨五入，小心入坑 
            ave_m = (int)(m + 0.5);
        }

        printf("%d %d\n", books[0][0], ave_m);

    } // while (N-- > 0)

    return 0;
 } 

---

Java語言版本，原理基本相同，提交有兩個測試點過不去，知道的人還請給個提示

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();

        while (N-- > 0) {
            int id;
            // 存儲借書記錄（id，時間）
            int[][] books = new int[1001][2];

            while ((id = scanner.nextInt()) != 0) {
                char key = scanner.next().charAt(0);
                String[] time = scanner.next().split(":");
                int hh = Integer.parseInt(time[0]);
                int mm = Integer.parseInt(time[1]);

                // 如果是借書
                if (key == 'S') {
                    books[id][0] = -1;              // 設置借書標誌
                    books[id][1] = hh * 60 + mm;    // 設置時間
                } else if (books[id][0] == -1){
                    // key == 'E'
                    // 如果是還書，且之前被借過，
                    // 則是一次有效的借和還記錄，就計算時間。否則過濾

                    // 還書，使得可以再借
                    books[id][0]++;

                    // 計算借閱時間
                    int total = hh * 60 + mm - books[id][1];

                    // 今天的總借閱時間增加
                    books[0][1] += total;   

                    // 今天有效借閱次數加一
                    books[0][0]++;  


                } // if-else

            } // while id != 0

            int ave_m = 0;
            // 如果總借閱次數大於 0，避免除 0 錯
            if (books[0][0] > 0) {
                double m = books[0][1] * 1.0 / books[0][0];
                // 四捨五入
                ave_m = (int)(m + 0.5);
            }

            System.out.println(books[0][0] + " " + ave_m);

        } // while (N-- > 0)

    } // main
}