PAT (Advanced Level) Practice 1028

本文描述了一个关于记录计算机房进出人员的问题,通过分析输入文件中的一系列签到和签退记录,找出当天第一个解锁门和最后一个锁门的人。文章提供了一个C语言实现的解决方案,通过遍历所有记录并比较时间戳来确定目标人员。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1006 Sign In and Sign Out (25分)

At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in’s and out’s, you are supposed to find the ones who have unlocked and locked the door on that day.

Input Specification:
Each input file contains one test case. Each case contains the records for one day. The case starts with a positive integer M, which is the total number of records, followed by M lines, each in the format:

ID_number Sign_in_time Sign_out_time

where times are given in the format HH:MM:SS, and ID_number is a string with no more than 15 characters.

Output Specification:
For each test case, output in one line the ID numbers of the persons who have unlocked and locked the door on that day. The two ID numbers must be separated by one space.

Note: It is guaranteed that the records are consistent. That is, the sign in time must be earlier than the sign out time for each person, and there are no two persons sign in or out at the same moment.

Sample Input:

3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40

Sample Output:

SC3021234 CS301133

该题和PTA Basic level 1028类似,不再详述思路

#include <cstdio>
struct{
    char id[20];
    int early;
    int late;
}unlocked,locked,tmp;
int main()
{
    int m;
    char time1[10],time2[10];
    
    unlocked.early = 240000;
    locked.late = 0;
    scanf("%d", &m);
    for(int i = 0;i < m;i++)
    {
        scanf("%s%s%s", tmp.id, time1, time2);
        tmp.early = (time1[0]-'0')*100000+(time1[1]-'0')*10000+(time1[3]-'0')*1000+(time1[4]-'0')*100+(time1[6]-'0')*10+time1[7]-'0';
        tmp.late = (time2[0]-'0')*100000+(time2[1]-'0')*10000+(time2[3]-'0')*1000+(time2[4]-'0')*100+(time2[6]-'0')*10+time2[7]-'0';
        if(tmp.early < unlocked.early) unlocked = tmp;
        if(tmp.late > locked.late) locked = tmp;
    }
    printf("%s %s", unlocked.id, locked.id);
    
    return 0;
}

时间复杂度O(n)

### PAT 基本级别练习的相关资料 PAT(Programming Ability Test)是一项针对编程能力的标准化考试,其基本级别主要考察考生的基础编程技能和逻辑思维能力。以下是关于 PAT 基本级别的练习题目及相关解决方案的内容。 #### 题目分类 PAT 基本级别的题目通常分为以下几个类别: 1. **字符串处理**:涉及字符串的操作,如反转、查找子串等。 2. **数组操作**:包括数组排序、去重、统计等问题。 3. **简单算法实现**:如计算阶乘、判断素数等基础算法。 4. **输入输出格式化**:要求按照特定格式读取数据并输出结果。 以下是一些典型的 PAT 基本级别练习题及其解决思路: --- #### 示例题目 1: 字符串反转 **描述**: 输入一个字符串,将其逆序输出。 **解法**: 可以通过 Python 中的切片功能轻松实现字符串反转。 ```python def reverse_string(s): return s[::-1] # 测试用例 input_str = input() print(reverse_string(input_str)) ``` 此代码利用了 Python 切片语法 `s[start:end:step]`,其中步长为 `-1` 表示反向遍历字符串[^4]。 --- #### 示例题目 2: 数组求和 **描述**: 给定一组整数,求数组中所有元素的总和。 **解法**: 通过循环累加或者内置函数 `sum()` 实现数组求和。 ```python def array_sum(arr): return sum(arr) # 测试用例 numbers = list(map(int, input().split())) print(array_sum(numbers)) ``` 上述代码中,`map()` 函数用于将输入转换为整型列表,而 `sum()` 是 Python 的内置函数,能够高效完成求和任务[^5]。 --- #### 示例题目 3: 计算阶乘 **描述**: 输入一个正整数 \( n \),输出它的阶乘 \( n! \)。 **解法**: 使用递归或迭代方式均可实现阶乘计算。 ```python def factorial(n): if n == 0 or n == 1: return 1 result = 1 for i in range(2, n + 1): result *= i return result # 测试用例 n = int(input()) print(factorial(n)) ``` 该程序采用了迭代方法避免栈溢出的风险,在实际应用中更为稳健[^6]。 --- #### 示例题目 4: 判断素数 **描述**: 输入一个正整数 \( m \),判断它是否为素数。 **解法**: 素数是指仅能被 1 和自身整除的大于 1 的自然数。可通过试除法验证。 ```python import math def is_prime(m): if m <= 1: return False sqrt_m = int(math.sqrt(m)) + 1 for i in range(2, sqrt_m): if m % i == 0: return False return True # 测试用例 m = int(input()) if is_prime(m): print("Yes") else: print("No") ``` 在此代码片段中,引入了平方根优化技术以减少不必要的运算次数[^7]。 --- ### 总结 以上展示了几个常见的 PAT 基础级问题以及对应的解决方案。这些例子涵盖了字符串操作、数组处理、数学计算等多个方面,有助于初学者熟悉 PAT 考试的形式与难度。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值