PTA - L1-043 阅览室

#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;
}