九度考研真题 浙大 2007-3浙大游船出租 结构体

//游船出租

#include<iostream> 

#include<algorithm>

using namespace std;

struct node{

int num;

char action;

char time[10];

double t;

bool operator <(const node&A)const{

   if(num!=A.num){

    return num<A.num;

   }

   else return t<A.t;

}

}rent,r[1000];

int main()

{

int start;int n=0;

while(cin>>start&&start!=-1)

{

rent.num=start;

cin>>rent.action>>rent.time;

rent.t=((rent.time[0]-'0')*10+(rent.time[1]-'0'))*60+(rent.time[3]-'0')*10+(rent.time[4]-'0');

if(start!=0){

r[n].num=rent.num;

r[n].action=rent.action;

r[n].t=rent.t;n++;

}

else {

sort(r,r+n);

double all=0;int tis=0;

for(int i=0;i<n-1;i++)

{

if(r[i].num==r[i+1].num){

tis++;

all+=r[i+1].t-r[i].t;

}

}

if(tis==0) cout<<0<<" "<<0<<endl;

else {

if(all/tis-(int)all/tis>=0.5)

    cout<<tis<<" "<<(int)all/tis+1<<endl;

    else cout<<tis<<" "<<(int)all/tis<<endl;

}

n=0;

}

}

}