1022.游船出租

题目描述:
    现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间。
    注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有租船没有还船,或者只有还船没有租船的纪录,系统应能自动忽略这种无效纪录。
输入:
    测试输入包含若干测试用例,每个测试用例为一整天的租船纪录,格式为:
    船号(1~100) 键值(S或E) 发生时间(小时:分钟)
    每一天的纪录保证按时间递增的顺序给出。当读到船号为-1时,全部输入结束,相应的结果不要输出。
输出:
    对每个测试用例输出1行,即当天的游客租船次数和平均租船时间(以分钟为单位的精确到个位的整数时间)。
样例输入:

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
-1
样例输出:

2 196
0 0
1 60

 

#include<iostream>
using namespace std;

struct record{
    int id;
    char key;
    char time[10];
};

int mim(record n,record m){
    int t;
    t=(n.time[0]-m.time[0])*600+(n.time[1]-m.time[1])*60+(n.time[3]-m.time[3])*10+(n.time[4]-m.time[4]);
    return t;
}

record a[1000];

int main(){
    int i=0,j;
    int num[101]={0},t[101]={0};
    while(cin>>a[i].id){
        if(a[i].id==-1) break;
        cin>>a[i].key>>a[i].time;
        if(a[i].key=='E'){
            for(j=i;j>=0;j--){
                if(a[j].key=='S' && a[j].id==a[i].id){
                    num[i]++;
                    int m=mim(a[i],a[j]);
                    t[i]+=m;
                    break;
                }
            }
        }
        i++;
    }
    for(;i>=0;i--){
        if(num[i]!=0){
            t[i]/=num[i];
            cout<<i<<" "<<t[i]<<endl;
        }
    }
    return 0;
}

 

posted @ 2018-10-02 11:22  bernieloveslife  阅读(261)  评论(0编辑  收藏  举报