유람선 대여

유람선 대여
Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5533    Accepted Submission(s): 1837
Problem Description
현재 공원 유람선 대여 소 에 서 는 용선 관리 시스템 을 만들어 주 십시오.관광객 이 배 를 빌 릴 때 관리 자 는 배 번 호 를 입력 하고 S 키 를 누 르 면 시스템 이 시간 을 잽 니 다.관광객 이 배 를 반납 할 때 관리 자 는 배 번 호 를 입력 하고 E 키 를 누 르 면 시스템 이 시간 을 잽 니 다.선박 번 호 는 100 을 넘 지 않 는 정수 이다.관리자 가 0 을 선박 번호 로 입력 할 때 하루 용선 작업 이 끝 났 음 을 표시 하고 시스템 은 당일 의 관광객 용선 횟수 와
평균 용선 시간.
주의: 선로 가 가끔 고장 이 나 기 때문에 불완전한 기록 이 나타 날 수 있 습 니 다. 즉, 용선 만 배 를 돌려 주지 않 거나 아직 배 를 빌 리 지 않 은 기록 만 있 기 때문에 시스템 은 이러한 무효 기록 을 자동 으로 무시 할 수 있어 야 합 니 다.
 
Input
테스트 입력 은 몇 가지 테스트 사례 를 포함 하고 있 으 며, 각 테스트 사례 는 하루 종일 용선 기록 이 며, 형식 은?
선박 번호 (1 ~ 100) 키 (S 또는 E) 발생 시간 (시간: 분)
매일 기록 은 시간 이 늘 어 나 는 순서에 따라 제시 할 것 을 보증한다.선박 번호 가 - 1 일 때 모든 입력 이 끝나 면 해당 결 과 는 출력 하지 마 십시오.
 
Output
각 테스트 사례 에 대해 1 줄, 즉 당일 관광객 용선 횟수 와 평균 용선 시간 (분 단위 로 한 자리 까지 정확 한 정수 시간) 을 수출 한다.
 
Sample Input

   
   
   
   
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

 
Sample Output

   
   
   
   
2 196 0 0 1 60

 
Source
절 대 컴퓨터 대학원 재시험
1. 유람선 중복 대여 가능
2. 한 배 에 대해 서 는 starttime 을 마지막 으로 임대 합 니 다.
3. 초기 화
#include "iostream"  
#include "stdio.h"  
#include "math.h"  
#include "vector"  
#include "queue"  
#include "memory.h"  
#include "algorithm"  
#include "string"  
using namespace std;  

int cnt;
double sum;

struct BOAT
{
	int time;
	bool status;
}b[105];

void Init()
{
	sum=0;
	cnt=0;
}

int main()
{
	int ind=0,i,j;
	int h,m;
	char t[10];
	char status;
	Init();
	for(i=1;i<=100;i++)
		b[i].status=false;
	while(true)
	{
		scanf("%d",&ind);
		if(ind==-1)
			break;
		getchar();
		status=getchar();
		scanf("%d:%d",&h,&m);
		if(ind==0)
		{
			if(cnt)
				printf("%d %.0lf
",cnt,sum/cnt); else printf("0 0
"); Init(); continue; } if(status=='S') b[ind].time=h*60+m,b[ind].status=true; else { if(b[ind].status) { sum+=h*60+m-b[ind].time; cnt++; b[ind].status=false; } } } }

좋은 웹페이지 즐겨찾기