九度OJ 1013:开门人和关门人 (排序)
来源:互联网 发布:k近邻算法流程图 编辑:程序博客网 时间:2024/05/02 02:48
- 题目描述:
- 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。
- 输入:
测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。
每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为
证件号码 签到时间 签离时间
其中时间按“小时:分钟:秒钟”(各占2位)给出,证件号码是长度不超过15的字符串。
- 输出:
对每一天的记录输出1行,即当天开门和关门人的证件号码,中间用1空格分隔。
注意:在裁判的标准测试输入中,所有记录保证完整,每个人的签到时间在签离时间之前,且没有多人同时签到或者签离的情况。
- 样例输入:
31ME3021112225321 00:00:00 23:59:592EE301218 08:05:35 20:56:35MA301134 12:35:45 21:40:423CS301111 15:30:28 17:00:10SC3021234 08:00:00 11:25:25CS301133 21:45:00 21:58:40
- 样例输出:
ME3021112225321 ME3021112225321EE301218 MA301134SC3021234 CS301133
- 来源:
- 2005年浙江大学计算机及软件工程研究生机试真题
思路:
基本的排序题,用结构体来表示每个记录,注意不同数据的变量定义,注意范围等。
qsort和sort有必要用熟练。
代码:
#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAX 1000#define LEN 15struct record { char num[LEN+1]; char begin[LEN+1]; char end[LEN+1];};int number(char *a){ char tmp[3]; strncpy(tmp, a, 2); tmp[2] = '\0'; return atoi(tmp);}int cmptime(char a[LEN+1], char b[LEN+1]){ int ha, hb, ma, mb, sa, sb; ha = number(a); hb = number(b); if (ha > hb) return 1; else if (ha < hb) return -1; ma = number(a+3); mb = number(b+3); if (ma > mb) return 1; else if (ma < mb) return -1; sa = number(a+6); sb = number(b+6); if (sa > sb) return -1; else return -1;}int cmp1(const void *a, const void *b){ return cmptime(((struct record *)a)->begin, ((struct record *)b)->begin);}int cmp2(const void *a, const void *b){ return cmptime(((struct record *)a)->end, ((struct record *)b)->end);}int main(void){ int n, m; int i, j; struct record rec[MAX]; while (scanf("%d", &n) != EOF) { for (i=0; i<n; i++) { scanf("%d", &m); for (j=0; j<m; j++) scanf("%s%s%s", rec[j].num, rec[j].begin, rec[j].end); qsort(rec, m, sizeof(rec[0]), cmp1); printf("%s ", rec[0].num); qsort(rec, m, sizeof(rec[0]), cmp2); printf("%s\n", rec[m-1].num); } break; } return 0;}
0 0
- 九度OJ 1013:开门人和关门人 (排序)
- 九度oj-1013-开门人和关门人
- 九度OJ题目1013:开门人和关门人
- 九度OJ 题目1013:开门人和关门人
- 九度OJ 1013 开门人和关门人
- hdu 1234&&九度oj 1013 开门人和关门人
- 九度OJ-题目1013 开门人和关门人
- 题目1013:开门人和关门人 九度OJ
- 九度oj-1013-开门人和关门人
- 【九度OJ】1013:开门人和关门人
- 九度1013 开门人和关门人
- 九度1013 开门人和关门人
- 九度[1013]-开门人和关门人
- 九度1013:开门人和关门人(优先队列)
- 九度oj 题目1013:开门人和关门人 【ZJU2005机试题4】
- 九度OJ题目1013:开门人和关门人解题报告
- 【九度】题目1013:开门人和关门人
- 九度 题目1013:开门人和关门人
- 写入数据后程序查询没结果
- SecureCrt自动生成log 设置图解
- MySQL数据库写入图片并读取图片显示到JLabel上的详解
- HUD1203——I NEED A OFFER!(背包问题,最小值的动态规划)
- java通过thrift调用python远程执行shell
- 九度OJ 1013:开门人和关门人 (排序)
- Leetcode || Add Two Numbers
- linux命令-rmdir
- 厦门大学线下编程比赛第一题:求和
- Beaglebone Black 断网后重新连接问题
- php判断日期时间
- DayDayUP_Linux运维学习_MySQL 主从配置
- 如何提高支付宝芝麻信用的分数
- 九度OJ 1014:排名 (排序)