PAT-A1006-Sign In and Sign Out-附题解

最新推荐文章于 2024-07-08 22:19:13 发布

原创最新推荐文章于 2024-07-08 22:19:13 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

PAT 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种利用字符串自带字典序特性来确定最早开门和最晚关门人员的方法。通过直接比较时间字符串，避免了时间格式转换的复杂性。

1.题目阐述

教室人员进进出出，找出早上开门的人和晚上关门的人。

2.题目思路

string自带字典序的比较性质，因此可以直接读入时间字符进行时间比较，最小的就是最早的，最大的就是最晚的，省去了时间转换的麻烦

3.题解代码

我的代码如下：

#include<cstdio>
#include<iostream>
#include<string>
#include<map>
#include<algorithm>
using namespace std;

map<string, int> mp;


string id,e_id,l_id;
string id_time, e_time="24:00:00", l_time="00:00:00";
int M;

void Test1006(){


	cin >> M;
	for (int i = 0; i < M; i++){
		cin >> id >> id_time;
		if (id_time < e_time){
			e_time = id_time;
			e_id = id;
		}
		cin >> id_time;
		if (id_time > l_time){
			l_time = id_time;
			l_id = id;
		}
	}

	cout << e_id << " " << l_id << endl;
}
int main(){
	Test1006();

	return 0;
}