L1-043 阅览室(Python实现) 测试点全过

题目

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。

注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的纪录,系统应能自动忽略这种无效纪录。另外,题目保证书号是书的唯一标识,同一本书在任何时间区间内只可能被一位读者借阅。

输入格式
输入在第一行给出一个正整数 N ( ≤ 10 ) N(≤10) N10,随后给出N天的纪录。每天的纪录由若干次借阅操作组成,每次操作占一行,格式为:

书号([1, 1000]内的整数) 键值SE) 发生时间(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

题解


# 读取天数
N = int(input())

# 初始化字典,用于存储每本书的借阅情况
book_records = {}

# 记录天数
day_time = 1

# 遍历每一天的记录
while day_time <= N:

    # 初始化阅读总时长、借书次数、平均阅读时间
    total_borrow_time = 0
    borrow_count = 0
    average_borrow_time = 0

    while True:
        record = input().split()  # 读取一行记录并按空格分割
        book_number = int(record[0])  # 书号
        action = record[1]  # 动作:借书(S)或还书(E)
        time = record[2]  # 时间

        # 如果书号为0,则表示一天结束,跳出循环
        if book_number == 0:
            break

        # 如果是借书操作,则记录借书时间
        if action == 'S':
            book_records[book_number] = time
        # 如果是还书操作,则计算阅读时间并删除记录
        elif action == 'E':
            borrow_time = book_records.get(book_number)
            if borrow_time is not None:
                # 将时间转换为分钟表示,并计算阅读时间
                borrow_hour, borrow_minute = map(int, borrow_time.split(':'))
                return_hour, return_minute = map(int, time.split(':'))
                total_borrow_time += (return_hour - borrow_hour) * 60 + (return_minute - borrow_minute)

                # 删除记录
                del book_records[book_number]

                # 记录结束次数
                borrow_count += 1

    # 天数加一并且清空这一天的数据
    day_time += 1
    book_records.clear()

    # 计算平均阅读时间并且输出结果
    if borrow_count > 1:
        average_borrow_time = (total_borrow_time + 1) // borrow_count
        print(borrow_count, average_borrow_time)
    elif borrow_count == 1:
        print(borrow_count, total_borrow_time)
    else:
        print(borrow_count, average_borrow_time)

你可能感兴趣的:(python,算法,数据结构)