【PTA】7-3 阅览室

喜欢ヅ旅行 2023-06-30 01:46 5阅读 0赞

#### 题目重现 ####

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

#### 题解 ####

这道题做的很失败，乍一看很简单，失败在于两点  
1.习惯了c++，忘记了scanf，这道题用scanf输入会好很多。  
2.这道题需要注意的是，**如果某本书被借过，也被还过，仍可以被借。**

#### C++ AC ####

#include <iostream>
    #include <bits/stdc++.h>
    using namespace std;
    struct node
    {
        
        int id;
        char key;
        string time;
        bool isVaild;//该节点的数据是否有效
    
    };
    //字符串转数字
    int string_to_integer(string str)
    {
        
        stringstream ss(str);
        int num;
        ss>>num;
        return num;
    }
    //计算时间
    int caculateTime(string str1,string str2)
    {
        
        int hour=string_to_integer(str1.substr(0,2))-string_to_integer(str2.substr(0,2));
        int minute=string_to_integer(str1.substr(3,2))-string_to_integer(str2.substr(3,2));
    
        return hour*60+minute;
    
    }
     node nds[1005];
     //初始化结构体数组
    void init()
    {
        
        for(int i=0;i<1005;i++)
        {
        
            nds[i].isVaild=false;
        }
    }
    int main()
    {
        
        node nd;
        int n;
        cin>>n;
        for(int i=0; i<n; i++)
        {
        
            init();
            double timeSum=0;
            int cnt=0;
            while(true)
            {
        
                cin>>nd.id>>nd.key>>nd.time;
    
                //如果输入的id是0，则代表该日已完成，需打印
                if(nd.id==0)
                {
        
                    if(cnt==0)
                    {
        
                        cout<<0<<" "<<0<<endl;
                    }
                    else
                    {
        
                        cout<<cnt<<" "<<int(timeSum/cnt+0.5)<<endl;
                    }
                    break;
                }
                //如果是借的
                if(nd.key=='S')
                {
        
                    nds[nd.id].id=nd.id;
                    nds[nd.id].key=nd.key;
                    nds[nd.id].time=nd.time;
                    nds[nd.id].isVaild=true;
                }
                //如果是还的
                else
                {
        
                    if(nds[nd.id].isVaild)
                    {
        
                        timeSum+=caculateTime(nd.time,nds[nd.id].time);
                        cnt++;
                        nds[nd.id].isVaild=false;
                    }
                }
            }
    
        }
    
        return 0;
    }