HDU1234 开门人和关门人(解法二)【废除!!!】

本文废除!!!

参考链接:HDU1234 开门人和关门人


问题链接HDU1234 开门人和关门人

问题简述:参见上述链接。

问题分析之前所做的程序质量不高,所以重做该题的题解。上次使用了结构数组和排序,完全没有必要,一边读入数据,一边处理就可以解决问题。

程序说明程序中时间转换为整数(秒单位),以便比较。

参见链接HDU1234 开门人和关门人(旧版本)

AC的C语言程序如下:
/* HDU1234 开门人和关门人 */

#include <stdio.h>
#include <string.h>

int main()
{
    int n, m;
    int h, mi, s;

    char startname[20];
    char endname[20];
    int minstarttime;
    int maxendtime;

    char name[20];
    int starttime;
    int endtime;

    // 读入总天数(测试组数)
    scanf("%d", &n);
    while(n--) {
        // 读入记录数
        scanf("%d", &m);

        // 设置暂时的最小开门时间和最大关门时间
        minstarttime = 24 * 3600;
        maxendtime = 0;

        // 读入各个记录,并且求最小开门时间和最大关门时间
        for(int i=1; i<=m; i++) {
            scanf("%s %d:%d:%d", name, &h, &mi, &s);
            starttime = s + mi * 60 + h * 3600;
            if(starttime < minstarttime) {
                minstarttime = starttime;
                strcpy(startname, name);
            }

            scanf("%d:%d:%d", &h, &mi, &s);
            endtime = s + mi * 60 + h * 3600;
            if(endtime > maxendtime) {
                maxendtime = endtime;
                strcpy(endname, name);
            }
        }

        // 输出结果
        printf("%s %s\n", startname, endname);
    }

    return 0;
}



  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值