【Java】L1-043 阅览室 (20 分)（HashMap+测试点分析）

L1-043 阅览室 (20 分)

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下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

Java 代码：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(in.readLine());
		for (int i = 0; i < N; i++) {
			double sum = 0;
			int cnt = 0;
			String[] record = in.readLine().split(" ");
			Map<String, Integer> map = new HashMap<String, Integer>();
			// 将0作为书号输入时，表示一天工作结束
			while (!record[0].equals("0")) {
				// 记录开始时间
				if (record[1].equals("S")) {
					String[] x = record[2].split(":");
					int start = Integer.parseInt(x[0]) * 60 + Integer.parseInt(x[1]);
					map.put(record[0], start);
				}
				// 记录结束时间
				else if (record[1].equals("E")) {
					String[] x = record[2].split(":");
					int end = Integer.parseInt(x[0]) * 60 + Integer.parseInt(x[1]);
					// 检查该书是否被借走
					if (map.containsKey(record[0])) {
						// 存在借阅记录，借书次数+1
						cnt++;
						// 记录借阅时间
						sum += (end - map.get(record[0]));
						// 移除借阅记录
						map.remove(record[0]);
					}

				}
				record = in.readLine().split(" ");
			}
			System.out.printf("%d %d\n", cnt, Math.round(sum / cnt));
		}

	}

}

需要注意的地方：

1. 存在一次还书，多次借书的情况，取最近的一次借书还书时间点，使用HashMap可以规避掉，因为借书时间点的被不断刷新。
2. 存在一次借书，多次还书的情况，规则同上。
3. 存在一本书在同一天被多次借还的情况，还书的同时记得清除借书时间点。