PTA跳转:原题链接
这道题相对比较容易,题目大意是先输入(人数),然后输入每个人的(id,开始时间和结束时间),最后输出(最早开始的人的id)和(最晚结束的人的id)。
先来分析题目给的输入输出样本。第一行的"3"代表有3个人(即后续有3行数据),由于"08:00:00"是最早的,先输出这个人的id,由于"21:58:40"是最晚的,再输出这个人的id。
输入:
3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40
输出:
SC3021234 CS301133
每个人都有3个属性,可以用结构体来处理。
由于id中不仅有数字,还有字符,因此把"id"设为字符串类型;由于输入的两个时间中有冒号(":"),将这个两个时间(开始时间和结束时间)也设为字符串类型,而且字符串类型可以直接通过ASCII表比较大小,比较方便。
把"已获得的最早时间"初始化为"23:59:59","已获得的最晚时间"初始化为"00:00:00"即可。
这题做得比较顺利,代码如下。
#include <iostream>
using namespace std;
#define N 1000
struct{
string id; //编号
string start; //开始时间
string end; //结束时间
}Person[N];
int main(){
int n; //人数
cin >> n;
string early = "23:59:59", late = "00:00:00";
string id1, id2;
for(int i=0; i<n; i++){ //输入每个人的信息
cin >> Person[i].id >> Person[i].start >> Person[i].end;
}
for(int i=0; i<n; i++){
if(Person[i].start < early){
early = Person[i].start;
id1 = Person[i].id;
}
if(Person[i].end > late){
late = Person[i].end;
id2 = Person[i].id;
}
}
cout << id1 << " " << id2;
return 0;
}
氷鸢鸢鸢
2020.2.8