【九度】题目1013：开门人和关门人

本文主要是介绍【九度】题目1013：开门人和关门人，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目地址：http://ac.jobdu.com/problem.php?pid=1013
题目描述：

每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。

输入：

    测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。 
    每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为 

    证件号码 签到时间 签离时间 

    其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字符串。

输出：

    对每一天的记录输出1行，即当天开门和关门人的证件号码，中间用1空格分隔。 
    注意：在裁判的标准测试输入中，所有记录保证完整，每个人的签到时间在签离时间之前，且没有多人同时签到或者签离的情况。

样例输入：

3
1
ME3021112225321 00:00:00 23:59:59
2
EE301218 08:05:35 20:56:35
MA301134 12:35:45 21:40:42
3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40

样例输出：

ME3021112225321 ME3021112225321
EE301218 MA301134
SC3021234 CS301133

来源：

2005年浙江大学计算机及软件工程研究生机试真题

其实这道题和题目1130：日志排序很类似。
在处理输入上很相似。
不需要用sort全部排序。
在输入数据的时候，直接比较开始时间和结束时间。
小于或者大于的时候更新。
输出结果。

C++ AC

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <string>
#include <algorithm>
using namespace std;
const int maxn = 10002;
struct Task{char name[16];char start[12];char end[12];
}tasks[maxn];
Task minTask;
Task maxTask;
int n,m,i,j; 
int main(){char start[12];char end[12];char name[16];cin >> n;     for(i = 0; i < n ; i++){cin >> m;cin >> minTask.name;cin >> minTask.start;cin >> minTask.end;strcpy(maxTask.name,minTask.name);strcpy(maxTask.start,minTask.start);strcpy(maxTask.end,minTask.end);for(j = 1; j < m ; j++){cin >> name;cin >> start;cin >> end;if(strcmp(start,minTask.start) < 0){strcpy(minTask.name,name);strcpy(minTask.start,start);strcpy(minTask.end,end);}if(strcmp(end,minTask.end) > 0){strcpy(maxTask.name,name);strcpy(maxTask.start,start);strcpy(maxTask.end,end);}        }cout<<minTask.name<<' '<<maxTask.name<<endl;}return 0;
} 
/**************************************************************Problem: 1013User: wangzhenqingLanguage: C++Result: AcceptedTime:0 msMemory:1908 kb
****************************************************************/

Java AC

import java.util.Scanner;  
public class Main {/** 1522*/public static void main(String[] args){Scanner scanner = new Scanner(System.in);while (scanner.hasNext()) {int N = scanner.nextInt();for (int i = 0; i < N; i++) {int M = scanner.nextInt();String id = scanner.next();String firstStr = scanner.next();String secStr = scanner.next();String firstId = id;String lastId = id;for (int j = 1; j < M; j++) {String newId = scanner.next();String newFirstStr = scanner.next();String newSecStr = scanner.next();if (newFirstStr.compareTo(firstStr) < 0 ) {firstId = newId;}if (newSecStr.compareTo(secStr) > 0) {lastId = newId;}}System.out.println(firstId+" "+lastId);}}}
} 
/**************************************************************Problem: 1013User: wangzhenqingLanguage: JavaResult: AcceptedTime:80 msMemory:15464 kb
****************************************************************/

这篇关于【九度】题目1013：开门人和关门人的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---