PTA L1-043 阅览室 C语言（附测试点说明）

写代码的七柒

已于 2024-04-05 17:00:59 修改

阅读量820

点赞数 3

分类专栏： PTA天梯赛文章标签： c语言算法

于 2023-02-20 21:57:06 首次发布

本文链接：https://blog.csdn.net/m0_75081848/article/details/129132137

版权

PTA天梯赛专栏收录该内容

79 篇文章 11 订阅

订阅专栏

题目1：

输入样例：

输出样例：


2 196
0 0
1 60

说一下测试点的坑：

测试点2,3没过可能是没有处理00:00这样的数据，比如：E 00:00 S 3:16 这组数据是需要处理的，还有就是平均阅读时间的四舍五入问题；

测试点1：一本书在未归还的情况下，被多次借出，则取最后一次借出时间；再者就是若有多次归还则取第一次归还时间。

代码：


#include <stdio.h>
#include <string.h>
//int sq(int q,int t)
//{
//    return (q/t)*t<q?(q/t+1):(q/t);
//}
int main()
{
    int arr[2][1016] = {0};
    int n = 0;
    scanf("%d",&n);
    getchar();//处理回车
    int sum = 0,count = 0;//sum是总时间，count是借书次数
    while(n)
    {
        int num = 0;//num是书号
        char ch = 'q';
        int hour = 0,minute = 0;
        scanf("%d %c ",&num,&ch);
        scanf("%d:%d",&hour,&minute);
        getchar();
        if(ch == 'S')
        {
            arr[0][num] = hour;
            arr[1][num] = minute;
            if(hour == 0)//00:00的输入做特殊处理
                arr[0][num] = -1;
        }
        if(num == 0)//num == 0，说明一天结束
        {
            n--;
            if(count != 0)
                printf("%d %d\n",count,(int)((double)sum/count+0.5));//注意四舍五入
            else
                printf("%d %d\n",count,sum);
            count = 0;//重置数据
            sum = 0;
            memset(arr,0,sizeof(arr));//数组的重置;没有也行，能过
            continue;
        }
        if(arr[0][num] != 0 && ch=='E')//注意判断过滤一些无效记录，无S就有E
        {
            if(arr[0][num]==-1)//将前面的特殊处理变回来
                arr[0][num] = 0;
            sum+= ((hour-arr[0][num])*60+minute-arr[1][num]);
            arr[0][num] = 0;
            arr[1][num] = 0;
            if(num != 0 )
                count++;
        }
    }
    return 0;
}