PAT 甲级试题-----1006 Sign In and Sign Out(C++)

原题目链接:

https://pintia.cn/problem-sets/994805342720868352/problems/994805516654460928

 

英文不懂的话(Emmmm.......建议看头像!)

题目的意识就是根据输入来判断谁是最早签到的,谁是最晚签到的,就是排序,基础题目.

解答:

1. #include<cstdio>
2. #include<algorithm>
3. #include<cstring>
4. using namespace std;
5. //定义较大的存储空间的时候,记得要定义在函数的外面,如果不懂得话搜索关键字“函数栈空间”
6. struct Record
7. {
8.     char name[50],early[10],late[10];
9. } a[10000] ;
10. //调用sort()函数时的比较原则
11. bool early(Record a,Record b)
12. {
13.     if(strcmp(a.early,b.early)<0) return true;
14.     else return false;
15. }
16. //调用sort()函数时的比较原则
17. bool later(Record a,Record b)
18. {
19.    if(strcmp(a.late,b.late)>0) return true;
20.    else return false;
21. }
22. int main()
23. {
24.     int num=0;
25.     scanf("%d",&num);
26.     for(int i=0;i<num;i++)
27.     {
28.         scanf("%s %s %s",&a[i].name,&a[i].early,&a[i].late);
29.     }
30.     sort(a,a+num,early);
31.     printf("%s ",a[0].name);
32.     sort(a,a+num,later);
33.     printf("%s\n",a[0].name);
34.     return 0;
35. }
     

这种解法主要是利用了两个函数c++<algorithm>sort() 函数和 strcmp()函数(如果不清楚的话,度娘在!)

当让我们也可以考虑把输入时间当作整数来处理,此时的读入函数(scanf)写成如下格式:

scanf("%s %d:%d:%d")的输入格式进行读入,刚好对应 HH:MM:SS,但是推荐字符串处理方式