博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU1234 开门人和关门人(解法二)
阅读量:6241 次
发布时间:2019-06-22

本文共 1222 字,大约阅读时间需要 4 分钟。

问题链接:。

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

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

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

参见链接(旧版本)

AC的C语言程序如下:
/* HDU1234 开门人和关门人 */#include 
#include
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;}

转载于:https://www.cnblogs.com/tigerisland/p/7564621.html

你可能感兴趣的文章
java发送邮件问题
查看>>
myeclipse2013 安装 egit
查看>>
介绍几种常见的网站负载均衡技术
查看>>
httpd详解
查看>>
jquery获取复选框的值
查看>>
深入理解C语言的define
查看>>
安装Discuz
查看>>
zabbix问题集锦
查看>>
MYSQL EXPLAIN 中的KEY_LEN的说明
查看>>
Linux笔记(VIM)
查看>>
pyrhon脚本小练习(9*9乘法表)
查看>>
Python按行读取文件
查看>>
Linux Shell从一个文件去掉包含在另一个文件的内容
查看>>
Linux CentOS6.5下编译安装MySQL 5.6.16
查看>>
CentOS 7 上systemctl 的用法
查看>>
极验验证的滑动验证码破解
查看>>
【深入Linux块设备驱动层次之一】整体层次
查看>>
Linux登录安全及用户操作审计 ,linux下清理日志脚本
查看>>
一个JS文件中引入另一个JS文件
查看>>
Laravel中pluck的使用——返回指定的字段值信息列表
查看>>