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

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

问题链接:。

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

问题分析这个问题不是很困难,还是可以锻炼人处理输入输出的能力。

解决问题时,做两个排序,就可以找出开门的人和关门的人。程序中时间转换为整数(秒单位),以便比较排序。

程序说明这里同时给出C和C++的程序。

C和C++的排序库程序不一样,分别是qsort()和sort,参数不同,比较程序形式上也不一样。

一些细节还是需要注意的,C++程序中的比较函数,参数是常量和引用。

另外,在出来格式化输入方面,还是C语言有优势,所以C++程序中使用C语言的代码处理输入。

这两个程序都不是最佳解法,参见以下的链接。

参考链接:。其中的程序一边读入数据一边计算开门人和关门人,省去结构数组。

AC通过的C语言程序如下:

/* HDU1234 开门人和关门人 */#include 
#include
struct node{ char name[20]; int starttime; int endtime;} record[1000];int cmp1(const void * a, const void * b){ struct node *x = (struct node *) a; struct node *y = (struct node *) b; return x->starttime - y->starttime;}int cmp2(const void * a, const void * b){ struct node *x = (struct node *) a; struct node *y = (struct node *) b; return y->endtime - x->endtime;}int main(void){ int n, m, i; int h, mi, s; // 读入总天数(测试组数) scanf("%d", &n); while(n--) { // 读入记录数 scanf("%d", &m); // 读入各个记录 for(i=0; i
AC通过的C++语言程序如下:

/* HDU1234 开门人和关门人 */#include 
#include
#include
using namespace std;struct node{ char name[20]; int starttime; int endtime;} record[1000];bool cmp1(const node& a, const node& b){ return a.starttime < b.starttime;}bool cmp2(const node& a, const node& b){ return a.endtime > b.endtime;}int main(){ int n, m; int h, mi, s; // 读入总天数(测试组数) cin >> n; while(n--) { // 读入记录数 cin >> m; // 读入各个记录 for(int i=0; i

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

你可能感兴趣的文章
bootstrap的两种在input框里面增加一个图标的方式
查看>>
算法笔记_080:蓝桥杯练习 队列操作(Java)
查看>>
Solidworks 如何绘制投影曲线
查看>>
Linux 文件夹含义(转)
查看>>
c++构造函数具体解释
查看>>
利用ROS工具从bag文件中提取图片
查看>>
JDBC2.0操作:结果集,更新,插入,删除,批处理语句
查看>>
HDU 1710 Binary Tree Traversals(二叉树)
查看>>
C#知识点总结系列
查看>>
POJ 3463 Sightseeing
查看>>
[转]真正了解CSS3背景下的@font face规则
查看>>
loadrunner下的putty和plink
查看>>
鼠标右键添加"在此处打开命令窗口"
查看>>
exadata(硬件更换文档部分)
查看>>
Asp.Net Core WebAPI入门整理(一)
查看>>
CSS Text
查看>>
Android 防内存泄露handler
查看>>
Redis整合Spring结合使用缓存实例
查看>>
【POJ 3292】 Semi-prime H-numbers
查看>>
时空的乐章
查看>>