天梯赛 L1-043 阅览室 (20 分)

最新推荐文章于 2024-04-26 23:24:18 发布

透明质酸钠

最新推荐文章于 2024-04-26 23:24:18 发布

阅读量496

点赞数 2

文章标签：天梯赛

本文链接：https://blog.csdn.net/m0_51448653/article/details/124125733

版权

只需要记录每本书借的时间，初始化为-1表示还未被借阅或者已经被还回来了
涉及除法分母必须分类讨论！

#include <iostream>
using namespace std;
const int N = 1e3 + 10;

struct Book {
    int stt = -1;
}book[N];

int main() {
    int n; scanf("%d", &n);
    for (int i = 1; i <= n; ++ i) {
        int sum = 0, cnt = 0;
        int idx, hh, mm, time;
        char op;
        while (scanf("%d %c %d:%d", &idx, &op, &hh, &mm) && idx) {
            time = hh * 60 + mm;
            if (op == 'S') {
                book[idx].stt = time;
            } else if (book[idx].stt != -1) {
                cnt ++ ;
                sum += time - book[idx].stt;
                book[idx].stt = -1;
            }
        }
//        printf("%d %d\n", cnt, (int)(1.0 * sum / cnt + 0.5));
        if (cnt == 0) {
            printf("0 0\n");
        } else {
            printf("%d %d\n", cnt, (int)(1.0 * sum / cnt + 0.5));
        }
    }
}