题目1022：游船出租（hash简单应用）

问题来源

　　http://ac.jobdu.com/problem.php?pid=1022

问题描述

　　每次输入：船号（1~100） 键值（S或E） 发生时间（小时:分钟）。当船号为0时，代表一天结束；当船号为-1时，结束输入。

问题分析

　　这道题一开始可能会想直接用一个结构体存下所有记录，在进行处理，这样一定是会超时的，为什么呢？由于我们在判断是不是多余数据时，需要遍历整个数组，浪费了大量时间，这种做法坑定是不行的。

　　本题我们发现船号只在1-100，很小的范围，那么我们使用hash数组，把船号当做数组的下标，当输入为‘E’时，我们只要判断他开始是不是‘S’就知道他是不是没用的数据了。这样一轮下来就可以得到答案。

　　注：注意输出平均时间计算。

参考代码

//
// Created by AlvinZH on 2017/5/17.
// Copyright (c) AlvinZH. All rights reserved.
//

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>

using namespace std;

typedef struct{
    char SorE;
    int h;
    int m;
}Record;

Record R[];

int main()
{
    int id;
    char c;
    char time[];
    int sumF=;
    double sumT=;
    while(~scanf("%d",&id) && id!=-)
    {
        scanf(" %c %s",&c,&time);
        if(id==)
        {
            if(sumF>)
                printf("%d %.0f\n",sumF,sumT/sumF);
            else printf("0 0\n");

            for(int i=;i<=;i++)
                R[i].SorE='';
            sumF=;
            sumT=;
        }
        else
        {
            if(c=='S')
            {
                R[id].SorE='S';
                R[id].h=(time[]-'')*+(time[]-'');
                R[id].m=(time[]-'')*+(time[]-'');
            }
            else if(c=='E')
            {
                if(R[id].SorE=='S'){
                    int hh=(time[]-'')*+(time[]-'');
                    int mm=(time[]-'')*+(time[]-'');
                    sumF++;
                    sumT+=(hh-R[id].h)*+(mm-R[id].m);
                }
            }
        }
    }
}

作者： AlvinZH

出处： http://www.cnblogs.com/AlvinZH/

本人Github：https://github.com/Pacsiy/JobDu

本文版权归作者AlvinZH和博客园所有，欢迎转载和商用，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。