题目1013:开门人和关门人(字符串处理)

问题来源

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

问题描述

  每个人有一个签到时间和一个签退时间,找到最早签到和最晚签退的那个人的ID。

问题分析

  这里我本以为需要用结构体存下所有人的ID、签到时间、签退时间,然后sort排下序,找到需要的那两个人的ID。再仔细想想,不需要这么麻烦啊,为什么不输入一个,处理一个,用几个变量存下当前最早签到和最晚签退,最后输入完了,也就找到了相应的人的ID。还是挺简单的这题。

通过这道题,我顺便研究了一下cher*和char[],研究结果:http://www.cnblogs.com/AlvinZH/p/6815414.html

参考代码

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

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;

char S[64];
char E[64];
int Sh,Sm,Ss;//记录最早签到时间
int Eh,Em,Es;//记录最晚签退时间
bool early,later;

void solve(char *id,char *Stime,char *Etime)
{
    int sh=(Stime[0]-‘0‘)*10+(Stime[1]-‘0‘);
    int sm=(Stime[3]-‘0‘)*10+(Stime[4]-‘0‘);
    int ss=(Stime[6]-‘0‘)*10+(Stime[7]-‘0‘);

    int eh=(Etime[0]-‘0‘)*10+(Etime[1]-‘0‘);
    int em=(Etime[3]-‘0‘)*10+(Etime[4]-‘0‘);
    int es=(Etime[6]-‘0‘)*10+(Etime[7]-‘0‘);

    if(sh!=Sh) early=sh<Sh;
    else if(sm!=Sm) early=sm<Sm;
    else early=ss<Ss;

    if(eh!=Eh) later=eh>Eh;
    else if(em!=Em) later=em>Em;
    else later=es<Es;

    if(early)
    {
        strcpy(S,id);
        Sh=sh;Sm=sm;Ss=ss;
    }
    if(later)
    {
        strcpy(E,id);
        Eh=eh;Em=em;Es=es;
    }
}

int main()
{
    int n,m;
    char id[64];
    char Stime[10];
    char Etime[10];
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        Sh=24;Sm=60;Ss=60;
        Eh=0;Em=0;Es=0;

        scanf("%d",&m);
        for(int j=0;j<m;j++)
        {
            scanf("%s %s %s",id,Stime,Etime);
            solve(id,Stime,Etime);
        }
        printf("%s %s\n",S,E);
    }
}

作者: AlvinZH

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

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

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

时间: 2024-12-27 06:45:06

题目1013:开门人和关门人(字符串处理)的相关文章

HDUOJ----1234 开门人和关门人(浙江大学考研题)

开门人和关门人 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10231    Accepted Submission(s): 5235 Problem Description 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好.现有一堆杂乱的机房签 到.签离记录,请根据记录找出当天开门和关门的人. Input 测试输入的第一行

hdu 1234 开门人和关门人(简单题)

开门人和关门人 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10658    Accepted Submission(s): 5434 Problem Description 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好.现有一堆杂乱的机房签 到.签离记录,请根据记录找出当天开门和关门的人. Input 测试输入的第一行

HDU1234 开门人和关门人(解法二)

问题链接:HDU1234 开门人和关门人. 之前所做的程序质量不高,所以重做该题的题解.上次使用了结构数组和排序,完全没有必要,一边读入数据,一边处理就可以解决问题.参见:HDU1234 开门人和关门人(旧版本). 程序中时间转换为整数(秒单位),以便比较. AC通过的C语言程序如下: /* HDU1234 开门人和关门人 */ #include <stdio.h> #include <string.h> int main() { int n, m; int h, mi, s; c

题目1013:开门人和关门人(结构体自定义cmp排序)

题目链接:http://ac.jobdu.com/problem.php?pid=1013 详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码: // // 1013 开门人和关门人.cpp // Jobdu // // Created by PengFei_Zheng on 28/04/2017. // Copyright © 2017 PengFei_Zheng. All rights reserved. // #include <st

HDU 1234 (浙大计算机研究生复试上机考试-2005年) 开门人和关门人 (水)

开门人和关门人 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11133    Accepted Submission(s): 5667 Problem Description 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好.现有一堆杂乱的机房签 到.签离记录,请根据记录找出当天开门和关门的人. Input 测试输入的第一

开门人和关门人(杭电1234)

开门人和关门人 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 1   Accepted Submission(s) : 1 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好.现

HDU1234_开门人和关门人【结构体排序】【水题】

开门人和关门人 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11012    Accepted Submission(s): 5612 Problem Description 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好.现有一堆杂乱的机房签 到.签离记录,请根据记录找出当天开门和关门的人. Input 测试输入的第一

hdu1234 开门人和关门人 (等价转换)

开门人和关门人 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12319    Accepted Submission(s): 6237 Problem Description 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好.现有一堆杂乱的机房签 到.签离记录,请根据记录找出当天开门和关门的人. Input 测试输入的第一

开门人和关门人(结构体+sort)

每天第一个到机房的人要把门打开,最后一个离开的人要把门关好.现有一堆杂乱的机房签 到.签离记录,请根据记录找出当天开门和关门的人. Input 测试输入的第一行给出记录的总天数N ( > 0 ).下面列出了N天的记录. 每天的记录在第一行给出记录的条目数M ( > 0 ),下面是M行,每行的格式为 证件号码 签到时间 签离时间 其中时间按“小时:分钟:秒钟”(各占2位)给出,证件号码是长度不超过15的字符串. Output 对每一天的记录输出1行,即当天开门和关门人的证件号码,中间用1空格分隔