PAT甲级1006 Sign In and Sign Out：[C++题解]字符串处理

文章目录

题目分析
题目链接

题目分析

读入三个字符串。需要记录最早开门的人的id和时间，最晚离开的人的id和时间。

本题的简单之处在于时间的位数都相同，比如 10点和01点。因此这样的时间大小比较就是字典序。

ac代码

#include<bits/stdc++.h>
using namespace std;const int N =20;string openId,openTime;
string closeId, closeTime;
int n;
int main(){cin>>n;while(n--){string  id , inTime ,outTime;cin>>id>>inTime >>outTime;if(openId.empty() || inTime < openTime)  openTime = inTime,openId = id;if(openId.empty() || outTime > closeTime)  closeId = id, closeTime =outTime;}cout<< openId<<" "<<closeId<<endl;
}

题目链接

PAT甲级1006 Sign In and Sign Out

PAT甲级1006 Sign In and Sign Out：[C++题解]字符串处理相关推荐

PAT甲级1082 Read Number in Chinese：[C++题解]字符串处理
文章目录题目分析题目来源题目分析来源:acwing 分析从后往前,四位数作为1组来处理.每组单位最多是十百千,组间单位是万和亿.以123456789为例,分成三组为1,2345,6789,下 ...
PAT甲级1058 A+B in Hogwarts ：[C++题解]字符串，进制，简单
文章目录题目分析题目链接题目分析不同进制进位. ac代码 #include<bits/stdc++.h> using namespace std;int main(){int a, ...
PAT甲级1002 A+B for Polynomials：[C++题解]字符串、多项式加法或高精度加法
文章目录题目分析题目链接题目分析本题数据范围是1000 ,可以开一个数组 X [ ] ,X[i ]表示多项式中次幂是i的系数是多少. 因此,本题可以开两个数组,对应相加,然后输出非零项即可. ...
浙大PAT甲级1006
1006. Sign In and Sign Out (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue ...
PAT甲级1055 The World‘s Richest：[C++题解]k路归并
文章目录题目分析题目来源题目分析来源:acwing 分析: 采用二维数组vector[N]来存每个年龄的人(结构体),然后分别从大到小排序.剩下的任务就是从给定的年龄[a ,b]中,k路归并最 ...
PAT甲级1047 Student List for Course：[C++题解] 哈希表
文章目录题目分析题目链接题目分析输入样例: 10 5 ZOE1 2 4 5 ANN0 3 5 2 1 BOB5 5 3 4 2 1 5 JOE4 1 2 JAY9 4 1 2 5 4 FRA8 ...
PAT甲级1031 Hello World for U：[C++题解]模拟、数学运算
文章目录题目分析题目链接题目分析来源:acwing 分析:n=n1+n2+n3−2,且n1=n3,n = n_1 +n_2 +n_3-2,且n_1=n_3,n=n1+n2+n3−2,且n ...
PAT甲级1072 Gas Station (30 分)：[C++题解]dijkstra算法、最短路
文章目录题目分析题目来源题目分析来源:acwing 分析: 所有的dist[ ]都≤Ds:最小的dist[ ]最大; dist[ ] 总和最大. 由于加油站是字符,为了简单起见,将m个加油站编 ...
PAT甲级1124 Raffle for Weibo Followers ：[C++题解]哈希表、微博转发抽奖
文章目录题目分析题目来源题目分析来源:acwing 分析:开一个哈希表存已经中将的用户,避免重复发奖. 遍历所有m条姓名,从第一个中奖的开始,依次模拟即可. ac代码 #include< ...

PAT甲级1006 Sign In and Sign Out：[C++题解]字符串处理

文章目录

题目分析

题目链接

PAT甲级1006 Sign In and Sign Out：[C++题解]字符串处理相关推荐

最新文章

热门文章