PAT-python-1047 Student List for Course

最新推荐文章于 2024-11-17 10:32:22 发布
最新推荐文章于 2024-11-17 10:32:22 发布
阅读量273 收藏
点赞数
文章标签： python list 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pxy7896/article/details/122963525
版权
该博客介绍了如何解决PAT（Python Algorithm Test）中的1047题，即根据输入的课程ID和学生信息，输出每个课程的学生列表。博主提供了样例输入和输出，并详细解释了解题思路，关键在于使用字典存储并按课程ID排序以满足题目要求。当课程注册人数为0时，不输出相应课程。
摘要由CSDN通过智能技术生成

在这里插入图片描述
Sample Input:
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 3 4 2 5
DON2 2 4 5
AMY7 1 5
KAT3 3 5 4 2
LOR6 4 2 4 1 5

Sample Output:
1 4
ANN0
BOB5
JAY9
LOR6
2 7
ANN0
BOB5
FRA8
JAY9
JOE4
KAT3
LOR6
3 1
BOB5
4 7
BOB5
DON2
FRA8
JAY9
KAT3
LOR6
ZOE1
5 9
AMY7
ANN0
BOB5
DON2
FRA8
JAY9
KAT3
LOR6
ZOE1

解法

思路很简单，用字典记录一下，以课程id作为key，然后排序输出即可。我报错的是测试点1，也就是当课程注册人数为0时，无需输出，直接输出下一个课程的内容。

n, m &
最低0.47元/天 解锁文章
陆沙
关注
专栏目录
1047 Student List for Course (25 分)-PAT甲级
神笔码农.的博客
04-06 1273
Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses. Input Specification: Each input file contains one test case. F
字符串哈希
slience_646898的博客
11-08 365
Hash算法的意义在于提供了一种快速存取数据的方法。 通过把任意长度的输入（又称预映射）通过哈希算法（哈希函数）转化成某种固定长度的输出，该输出即为哈希值（又称散列值）：一般就将该哈希值作为数组的下标，将该输入存入其所指向的数组空间（该数组称为哈希表）中。那么再次查找该元素不必遍历数组而是通过计算该元素的哈希值进行直接访问。但是这种转换一般是一种压缩映射，即散列的空间远小于输入的空间，可能会有不...
PAT A 1047 Student List for Course (25 分)
Siumai's Blog
08-15 518
测试点1 答案错误：没人选的课程也要输出 测试点3 运行超时：使用printf()、scanf()输入输出；
1047 Student List for Course （25 分）
姚军
02-25 237
第一次提交用的map映射，最后有个测试点超时，我以为时cout输出导致的，后来想了一下才发现有更简单的方法做出来，所以这个超时是必然的。 这里直接用vector记录名字就完成了。 再sort函数中，如果不自定义比较方式，通常是按照字符串的字典序排列的。 #include<iostream> #include<cstdio> #include<set> #incl...
PAT 1047
好好学习，天天向上
02-22 268
#include #include #include #include using namespace std; const int MAXN=40010; char name[MAXN][5]; vector course[2510]; bool cmp(int a,int b) { return strcmp(name[a],name[b])<0; } int main() { in
1047 Student List for Course
Apollo的博客
01-29 223
题目大意： 与1039的要求正相反，给你每名学生的选课情况，要求分别输出每门课程选课人数以及选课学生的名字，名字要按照字典序排序。 解题思路： 比1039容易多了，由于每个人的名字唯一且顺序输入，分别用1-N标记即可。值得注意的是由于输入输出量大，只能用SCANF输入，那么就只能用二维字符数组保存学生的名字，则第一个维度的下标唯一指向一个学生。 代码如下： #include&lt;iostrea...
【PAT】1047 Student List for Course (25分)（模拟 STL map vector）
疾风骇客的博客
05-05 154
题目： Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses. I...
leetcode分类-PAT-in-Python:可能是全网唯一的使用Python语言的PAT甲级题解
06-29
PAT 甲级题解 in Python3 最新内容会更新到，里面还有好多好玩的东西，一起来康康吧！ PAT PAT 是什么呢？ 浙江大学计算机程序设计能力考试（Programming Ability Test，简称PAT）是由浙江大学计算机科学与技术学院...
lora-l101-pAT-demo-V1.0.rar
04-20
标题 "lora-l101-pAT-demo-V1.0.rar" 暗示这是一个关于LoRa技术的软件演示版本，版本号为V1.0，且与lora-l101-pAT模块有关。描述 "lora-l101-pAT-demo-V1.0" 是对压缩包内容的简单重复，没有提供额外信息。标签 ...
豆包 API 调用示例代码详解-Python版
08-29
豆包 API 调用示例代码详解-Python版 在本文中，我们将详细介绍如何使用 Python 调用豆包 API，并提供相关的事前准备和代码执行步骤。 一、事前准备 密钥申请： 要使用豆包 API，首先需要申请一个授权密钥。在上述...
1047 Student List for Course （25 分） vector的运用+统计+排序
大山喵写博客的地方
12-19 269
题目 Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses. Input...
1047. Student List for Course (25)
hg_zhh
07-21 208
Zhejiang University has 40000 students and provides 2500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses. Input Spec
1047 Student List for Course最后一个测试点运行超时
qq_42835526的博客
01-10 244
刚开始最后一个测试点运行超时，将cout、cin改成scanf和printf就过了 ⚠️1⃣️不能scanf（%s），如果使用printf（%s），在c语言中没有string类型，故必须通过string类对象的成员函数c_str()把string 对象转换成c中的字符串样式,否则会输出奇怪的字符串。 ⚠️2⃣️使用scanf/printf的效率较高，因为是在编译期确定操作数类型和调用的输出函数，不用在运行期解析格式控制字符串带来额外开销 #include<iostream> #include&
PAT甲级-1047 Student List for Course (25分)
WanDerIngcc的博客
01-23 106
题目：1047 Student List for Course (25分) 分析：排序题，输入用scanf，输出用printf即可，不然会超时 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <vector> #include <map> #include <algorithm> #define MAX 999999999 using names.
外星人入侵
weixin_60243362的博客
11-12 2825
外星人入侵项目实践
Conda环境与Ubuntu环境移植详解
hong161688的博客
11-15 811
迁移Conda环境是数据科学和机器学习开发中的一项重要任务。通过YAML文件迁移或直接复制环境文件夹的方法，可以在不同设备间无缝切换Conda环境，确保项目依赖的一致性。在进行环境迁移时，需要注意CUDA版本的兼容性、更换国内源以加速下载以及解决常见问题。希望本文能够帮助读者更好地理解和实施Conda环境的迁移工作。
使用`nohup`后台运行Python服务不输出日志避坑
A15216110998的专栏
11-14 326
这里的应替换为你的Python脚本名称。错误日志未输出这里使用了2>&1来将错误输出重定向到与标准输出相同的文件。代码中的print()语句未输出到日志有时候，由于Python的缓冲输出机制，print()到屏幕的内容可能不会立即显示在日志中。要解决这个问题，可以使用-u现在，print()语句应该会立即出现在日志文件中。其他注意事项如果你的脚本依赖于环境变量，确保在启动脚本之前已经设置了这些变量，或者在脚本中显式导入它们。考虑使用第三方库如logging。
pytorch基础-数据集导入
gudao07的博客
11-14 1168
pytorch的数据导入，包括dataset,tensorboard,transform,dataloder等
python 零散知识点
最新发布
xzal12的博客
11-17 533
python 零散知识点
掌握 pat-masonry：Masonry 的 Patternslib 模式及其应用
总结以上知识点，pat-masonry 的 Patternslib 模式利用了 Masonry 库的网格布局功能，并将其集成到 Patternslib 模式库中，为开发者提供了一种灵活、高效的方式来创建复杂和美观的网页布局。通过上述的配置参数和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值