ptaL1-043 阅览室(包含测试点分析)

我的肉体到达了极限,但我的意志会带领我杀出重围!

题目如下

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

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

输入格式:

输入在第一行给出一个正整数N(≤10),随后给出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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

测试点分析

1.在会还书的情况下,同一本书,多次借书,只有最后一次借书有效。
在前面借书的情况下,多个还书,第一次还书有效。

2.注意题目说的“由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的纪录,系统应能自动忽略这种无效纪录。

3.我在给数组第一次给数组初始化的时候初始化为0,就导致0:00的情况答案错误了,这点要注意

4.题目的要求是四舍五入,最简的方法就是“加0.5再强制类型转换”。

最后的答案如下:

#include
#include
int main()
{
    int n;//几天
    scanf("%d", &n);
    while (n--)
    {
        int count = 0;//借了几本
        char keyboard;//键值
        int number;//书号
        int arr[2000] = { 0 };//存放时间
        for(int i=0;i<1500;i++)
            arr[i]=-1;
        int sum = 0;//总时间
        while (1)
        {
            scanf("%d ", &number);
            if (number != 0)
            {
                int hour;//小时
                int minute;//分钟
                scanf("%c %d:%d", &keyboard, &hour, &minute);
                if (keyboard == 'S')
                    arr[number] = hour * 60 + minute;
                else
                {
                    if (arr[number]!=-1)
                    {
                        sum += hour * 60 + minute - arr[number];
                        count++;
                        arr[number] = -1;
                    }
                }
            }
            else
            {
                int hour, minute;
                scanf(" %c %d:%d", &keyboard, &hour, &minute);//结束了,但该接受的值也要接受,不然会影响下次接受值
                if (hour || minute)
                {
                    if (count)
                        printf("%d %d\n", count, (int)(((double)sum / count) + 0.5));//四舍五入
                    else
                        printf("0 0\n");//count等于0时不能当分母,所以给他在列一种情况
                    break;
                }
            }
        }
    }
    return 0;
}

ptaL1-043 阅览室(包含测试点分析)_第1张图片总结:

大概用了一个多小时才写出来,全是易错点,所以把自己的一点见解分享出来,如有错误欢迎指正,觉的有用的话,就点个赞吧,我以后也会更些pta和牛客的题,刚开始刷题的朋友可以点个关注噢,感谢支持!

ptaL1-043 阅览室(包含测试点分析)_第2张图片

你可能感兴趣的:(pta,算法,数据结构,c语言,开发语言)