PAT甲级真题1006. Sign In and Sign Out

最新推荐文章于 2023-02-28 22:37:31 发布
原创 最新推荐文章于 2023-02-28 22:37:31 发布 · 566 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文解析了PAT-A-1006题目的解决方案,通过将时间转换为统一变量并对进出时间排序,找出最早开门及最晚关门的人.此方法简化了时间比较过程,适用于类似问题求解.

题目链接：https://www.patest.cn/contests/pat-a-practise/1006


题意：给我们一天每个人的名字以及进房间的时间和出房间的时间，最早进房间的人开门，最后出房间的关门，问我们开关门的人的姓名。

首先对时间的比较我们不需要严格的按照小时分秒来比较，可以通过h*3600 + m*60 + s将时间转换成一个变量，然后两次分别对进入时间和来开时间进行排序，即可得到答案。

【PAT甲级 - C++题解】1006 Sign In and Sign Out
Newin2020的博客
08-12 475
📣专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！
1006. Sign In and Sign Out (25)-PAT甲级真题
柳婼 の blog
08-03 2233
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 r
（PAT甲级）1006 Sign In and Sign Out （C语言实现）
qq_40840749的博客
10-16 669
code: conclusion: 1、总体思路是：构建结构体数组，每一个id都和对应的signin、signout联系起来，然后对signin进行升序排列，输出第一个id；接着对signout进行降序排列，输出第一个id。便得到了开门和锁门的人对应的ID。 2、开始对signin和signout的处理是用字符串输入的，那这样我在写比较函数cmp时就要用字符串比较函数去比较字符串的大小，...
PAT（甲级）1006. Sign In and Sign Out
u012792707的博客
01-21 339
题目:https://www.patest.cn/contests/pat-a-practise/1006 代码：#include #include #include #include using namespace std; struct per{ char id[16]; int h,m,s; }temp,late,early; bool later(per a,per b)
PAT乙级1006题感想
Garakuta的博客
04-09 354
初学C++，很多东西搞得云里雾里。这题很简单，但是做的很不好。 题目如下： 正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。 刚开始对string了解很不好，在做比较时，代码写的很蠢。 不管蠢不蠢，我搞清楚了A.at(i)返回的是char类型，char类型
PAT 1006 sign in and sign out 翻译 分析 代码
PAT实战 小白进阶
07-23 280
#include<cstdio> struct acw{ char id[16] ; int hh,mm,ss; }first,last,temp; bool cmp (acw a,acw b) { if(a.hh!=b.hh ) return a.hh >b.hh ; if(a.mm!=b.mm ) return a.mm >b.mm ; else retu...
1006 Sign In and Sign Out PAT甲级真题
weixin_57011178的博客
02-28 344
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. 每天一开始，第一个在电脑室签名的人会打开门，最后一个签名的人将锁门。根据登录和退出的记录，你应该找到当天开锁和锁门的人。
[PAT甲级]1006 Sign In and Sign Out
hzykirito的博客
11-30 143
PAT甲级真题1006刷题记录，使用C++实现。
PAT甲级题目1006 Sign In and Sign Out
weixin_43801993的博客
07-15 186
题目大意： 给出一系列人进入电脑室的记录，第一个进入的开门，最后一个出去的关门，找出这两个人。 输入： ①第一行M：记录的数量 ②剩下M行记录，格式：ID_number Sign_in_time Sign_out_time **ID_number:**人员编号，长度不超过十五的字符串 Sign_in_time Sign_out_time：进入，离开时间格式：HH:MM:SS 输出： 输出这两个人的编号 思路： 先用两个字符数组**mint[15]和maxt[15]记录最小时间（mint）和最大时间（maxt
PAT 甲级真题 1006 Sign In and Sign Out (25分) python实现
xiejianhao1的博客
07-24 251
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 th
PAT甲级真题练习1
08-08
PAT甲级真题练习1 PAT（Programming Ability Test）是一种针对程序设计能力的测试，旨在评估程序员的编程能力和解决问题的能力。PAT 甲级真题练习1是其中的一份练习题，共包含15个问题，涵盖了字符串处理、数据结构...
PAT甲级真题答案（持续更新）更新至字符串专题
qq_52765554的博客
11-11 841
目录字符串专题1001 A+B Format (20 分) 字符串专题 1001 A+B Format (20 分) #include <bits/stdc++.h> using namespace std; int main() { int a, b; cin >> a >> b; int c = a + b; string num = to_string(c); string res; for (int i = num
PAT 1139. First Contact (30)-PAT甲级真题
柳婼 の blog
01-15 8603
1139. First Contact (30) Unlike in nowadays, the way that boys and girls expressing their feelings of love was quite subtle in the early years. When a boy A had a crush on a girl B, he would usua
百度之星2015资格赛 IP聚合
RaAlGhul的博客
05-10 1225
IP聚合  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Description 当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的 IP列表，小度熊想知道在某个固定的子网掩码下，有
百度之星2015资格赛 列变位法解密
RaAlGhul的博客
05-10 1059
列变位法解密  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Description 列变位法是古典密码算法中变位加密的一种方法，具体过程如下 将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排
PAT甲级真题 1002. A+B for Polynomials
RaAlGhul的博客
03-12 823
题目链接：https://www.patest.cn/contests/pat-a-practise/1002题意：给我们两个多项式的每一位的指数和系数，让我们求解两个多项式的和。题目给出的指数范围是0 ~ 1000，所以我们可以直接定义一个1000大小的数组来存储每一位的系数。最后我们再对每一位进行相加，再遍历一遍这个数组查看非0的位数，并将其打印出来。#include &lt;cmath&gt...
PAT甲级真题1008. Elevator
RaAlGhul的博客
04-10 710
题目链接：https://www.patest.cn/contests/pat-a-practise/1008题意：一部电梯，一开始停在第0楼，然后给出我们接下来要停靠的楼层，往上走每走一层用6分钟，每往下走一层用4分钟，每次停靠时停5分钟，问我们总共需要多少时间。这题没什么特别的难度，只需要一步一步模拟即可。#include &lt;cstdio&gt; int main() { int n;...
PAT甲级真题1007. Maximum Subsequence Sum
RaAlGhul的博客
04-09 623
题目链接：https://www.patest.cn/contests/pat-a-practise/1007题意：给我们n个数，让我们输出这n个数中连续和最大的一段的和，以及这段的起始的数和结尾的数(注意是输出数不是下标)，如果所有数都是负数，那么我们输出最大和0并输出第1个数和第n个数。首先我们可以分析复杂度，n的范围是10000，那么n^2的遍历的复杂度应该能够过，所以直接存储前缀和，再进行...
PAT甲级真题 1001. A+B Format
RaAlGhul的博客
03-12 594
题目链接：https://www.patest.cn/contests/pat-a-practise/1001题意，给我们两个-1000000 ~ 1000000的数，求出两个数的和，结果按照每三位一个","的形式输出。题意非常简单，且这两个数的范围以及和的范围明显不会超过int的范围，所以我们首先直接以int的形式输入两个数并计算这两个数的和，接下来我们取出每一位，当位数对3取模等于1且位数不为...
pat甲级真题1165
最新发布
03-26
### 关于 PAT 甲级真题 1165 的分析 目前并未找到具体针对 PAT 甲级真题编号为 **1165** 的原题内容或详细解析。然而，基于已有的参考资料以及 PAT 考试的特点，可以推测该题目可能涉及常见的算法设计与实现问题。 #### 可能的主题方向 根据以往的 PAT 甲级考试趋势，编号为 **1165** 的题目可能会覆盖以下几个方面之一： - 数据结构操作（链表、树、图等） - 字符串处理 - 数学计算（分数化简、质因数分解等） - 排序与查找算法的应用 以下是几个常见主题的具体例子及其解决思路： --- ### 示例：字符串处理类问题 如果 **1165** 是关于字符串的操作，则可能是如下形式的问题： > 输入一段文字，统计其中单词的数量并按字典顺序输出这些单词。 解决方案可以通过以下 Python 实现完成： ```python import sys from collections import Counter def count_words(): text = sys.stdin.read().strip() words = re.findall(r'\b\w+\b', text.lower()) word_count = Counter(words) sorted_words = sorted(word_count.items(), key=lambda x: (x[0], -x[1])) result = [] for word, freq in sorted_words: result.append(f"{word} {freq}") return "\n".join(result) print(count_words()) ``` 此代码片段实现了对输入文本中的单词计数功能，并按照字母顺序排列结果[^4]。 --- ### 示例：数据结构应用类问题 假设 **1165** 涉及到二叉树遍历或者构建，则其核心逻辑可参考以下 C++ 实现： ```cpp #include <iostream> #include <vector> using namespace std; struct TreeNode { int val; TreeNode* left; TreeNode* right; }; TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { if(preorder.empty()) return nullptr; int root_val = preorder[0]; TreeNode* root = new TreeNode{root_val, nullptr, nullptr}; auto it = find(inorder.begin(), inorder.end(), root_val); int index = distance(inorder.begin(), it); vector<int> left_inorder(inorder.begin(), inorder.begin() + index); vector<int> right_inorder(inorder.begin() + index + 1, inorder.end()); vector<int> left_preorder(preorder.begin()+1, preorder.begin()+index+1); vector<int> right_preorder(preorder.begin()+index+1, preorder.end()); root->left = buildTree(left_preorder, left_inorder); root->right = buildTree(right_preorder, right_inorder); return root; } ``` 上述代码展示了如何通过前序和中序序列重建一棵二叉树[^5]。 --- ### 示例：数学运算类问题 对于一些涉及到分数简化或其他数学概念的题目，例如约分问题，可以用以下方法求解： ```python from math import gcd def reduce_fraction(numerator, denominator): common_divisor = gcd(abs(numerator), abs(denominator)) reduced_num = numerator // common_divisor reduced_denom = denominator // common_divisor if reduced_denom < 0: reduced_num *= -1 reduced_denom *= -1 return f"{reduced_num}/{reduced_denom}" result = reduce_fraction(-8, 12) print(result) # 输出 "-2/3" ``` 这段程序能够有效地将任意给定的分子分母转换成最简形式[^6]。 --- ### 总结说明 虽然当前无法直接获取到 PAT 甲级真题 **1165** 的确切描述，但从过往经验来看，它很可能属于以上提到的一种类型。建议考生多加练习类似的经典习题来提升应考能力。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值