正文

PAT 1039 Course List for Student (25分) 使用map<string, vector<int>>

IP云
IP云V管理员/2 阅读
09/22
提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

题目

Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes for a query.

Input Specification:

Each input file contains one test case. For each case, the first line contains 2 positive integers: N (≤40,000), the number of students who look for their course lists, and K (≤2,500), the total number of courses. Then the student name lists are given for the courses (numbered from 1 to K) in the following format: for each course i, first the course index i and the number of registered students N​i (≤200) are given in a line. Then in the next line, N​i student names are given. A student name consists of 3 capital English letters plus a one-digit number. Finally the last line contains the N names of students who come for a query. All the names and numbers in a line are separated by a space.

Output Specification:

For each test case, print your results in N lines. Each line corresponds to one student, in the following format: first print the student's name, then the total number of registered courses of that student, and finally the indices of the courses in increasing order. The query results must be printed in the same order as input. All the data in a line must be separated by a space, with no extra space at the end of the line.

Sample Input:

11 5
4 7
BOB5 DON2 FRA8 JAY9 KAT3 LOR6 ZOE1
1 4
ANN0 BOB5 JAY9 LOR6
2 7
ANN0 BOB5 FRA8 JAY9 JOE4 KAT3 LOR6
3 1
BOB5
5 9
AMY7 ANN0 BOB5 DON2 FRA8 JAY9 KAT3 LOR6 ZOE1
ZOE1 ANN0 BOB5 JOE4 JAY9 FRA8 DON2 AMY7 KAT3 LOR6 NON9

Sample Output:

ZOE1 2 4 5
ANN0 3 1 2 5
BOB5 5 1 2 3 4 5
JOE4 1 2
JAY9 4 1 2 4 5
FRA8 3 2 4 5
DON2 2 4 5
AMY7 1 5
KAT3 3 2 4 5
LOR6 4 1 2 4 5
NON9 0

题目大意

有K个课程，给出每个课程的编号，选课人数，这些人的名字

有N个学生来查询他们的选课列表，按输入顺序处理每个人的查询请求，输出他的姓名 选课数目 课程1编号 课程2编号 ...，要求课程编号输出顺序满足从小到大。

思路分析

既然要得到每个学生的选课列表，而给出的学生姓名是字符串，要求输出的课程编号是整数，那就用一个 map<string, vector<int>>存储，其中，键是学生姓名，值是学生选课列表。

我们需要做的就是在读取输出过程中，转换输入（每个课程选课的有哪些人）转换成 学生以及对应的选课列表。

这个很简单，就是“对号入座”。

比如对于输入中某一个课的情况，1号课，4个人选了，姓名分别如下

1 4
ANN0 BOB5 JAY9 LOR6

只需要这样简单处理

// 课号和选课人数
cin >> cno >> cnum;
// 选课的都是哪些人
while(cnum-- > 0) {
// 选课人名字
cin >> name;
// 记录，这个人，选了这个课
stu_cource[name].push_back(cno);
}

之后要查询某个学生的选课列表，只需要map[name]就能得到他的选课列表vector<int>，为了满足输出要求，对vector<int>进行一次sort()即可。

完成代码

#include<iostream>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;// 保存每个学生和他的选择列表
map<string, vector<int>> stu_cource;int main() {
// N个学生要查询，K个课
int N, K;
cin >> N >> K;
// 每个课的编号，选课人数
int cno, cnum;
string name;
while (K-- > 0) {
// 课号和选课人数
cin >> cno >> cnum;
// 选课的都是哪些人
while(cnum-- > 0) {
// 选课人名字
cin >> name;
// 记录，这个人，选了这个课
stu_cource[name].push_back(cno);
}
}
// N个人查询
while(N-- > 0) {
cin >> name;
// 得到他的选课列表
vector<int> course = stu_cource[name];
// 课号按顺序排
sort(course.begin(), course.end());
// 输出 姓名 几个课 课号1 课号2 ...
cout << name << " " << course.size();
for (int cno: course)
cout << " " << cno;
cout << endl;
}
return 0;
}

PAT 1039 Course List for Student (25分) 使用map<string, vector<int>>的更多相关文章

  1. PAT 甲级 1039 Course List for Student &lpar;25 分&rpar;（字符串哈希&comma;优先队列&comma;没想到是哈希）&ast;

    1039 Course List for Student (25 分)   Zhejiang University has 40000 students and provides 2500 cours ...

  2. 1039 Course List for Student &lpar;25分&rpar;

    Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists o ...

  3. 【PAT甲级】1039 Course List for Student &lpar;25 分&rpar;（vector嵌套于map，段错误原因未知）

    题意: 输入两个正整数N和K(N<=40000,K<=2500),分别为学生和课程的数量.接下来输入K门课的信息,先输入每门课的ID再输入有多少学生选了这门课,接下来输入学生们的ID.最后 ...

  4. PAT A1074 Reversing Linked List （25 分）——链表，vector，stl里的reverse

    Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elem ...

  5. 1039&period; Course List for Student &lpar;25&rpar;

    题目链接:http://www.patest.cn/contests/pat-a-practise/1039 题目: 1039. Course List for Student (25) 时间限制 2 ...

  6. PAT乙级：1090危险品装箱&lpar;25分&rpar;

    PAT乙级:1090危险品装箱(25分) 题干 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里.比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸. 本题给定一张不相容物品的清 ...

  7. PAT乙级：1070 结绳 &lpar;25分&rpar;

    PAT乙级:1070 结绳 (25分) 题干 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟 ...

  8. PAT 1039 Course List for Student&lbrack;难&rsqb;

    1039 Course List for Student (25 分) Zhejiang University has 40000 students and provides 2500 courses ...

  9. PAT 甲级 1083 List Grades （25 分）

    1083 List Grades (25 分) Given a list of N student records with name, ID and grade. You are supposed ...

随机推荐

  1. 慕课网-Java入门第一季-6-10 练习题

    来源:http://www.imooc.com/ceping/1596 以下关于二维数组的定义和访问正确的是() A int[ ][ ] num = new int[ ][ ]; B int[ ][ ...

  2. VirtualBox扩展Ubuntu磁盘空间

    有时候我们在使用virtualBox虚拟机时,创建虚拟机时并没有考虑到所占用硬盘大小,后来可能磁盘空间不够用了. 以下方法可以帮你扩展虚拟机的存储空间(以下Ubuntu为例). 1. 在宿主机器进入V ...

  3. 【SICP读书笔记（一）】正则序展开的特殊情况

    scheme解释器有两种实现方式,一种是应用序,先对每个参数求值,再以首过程对所有求得的参数求值. 第二种是正则序,会“完全展开然后归约”(书中原文) SICP中的练习1.5,让我困惑了一下.原题如下 ...

  4. Spring入门篇总结：

    本文是对慕课网上"搞定SSM开发"路径的系列课程的总结,详细的项目文档和课程总结放在github上了.点击查看 视频传送门:Spring入门篇 该门课程主要从Spring的Bean ...

  5. python 函数内使用自己的函数名

    def p(): import sys print sys._getframe(1).f_code.co_name def f(): p() def f1(): p() if __name__ == ...

  6. 自己封装的简单DbDao

    首先,DbDao是一个用来操作数据库的类.需要对数据库的驱动包 要操作数据库首先要获得链接,这时候就需要链接数据库的所有参数了,包括driver,url,user,password.(全部定义为pri ...

  7. &lbrack;BZOJ 4350&rsqb;括号序列再战猪猪侠 题解（区间DP）

    [BZOJ 4350]括号序列再战猪猪侠 Description 括号序列与猪猪侠又大战了起来. 众所周知,括号序列是一个只有(和)组成的序列,我们称一个括号 序列S合法,当且仅当: 1.( )是一个 ...

  8. ADB 设置远程调试

    Version:0.9 StartHTML:-1 EndHTML:-1 StartFragment:00000099 EndFragment:00016657 相信很多人在android 开发调试的时 ...

  9. 使用Java创建Excel，并添加内容

    使用Java创建Excel,并添加内容 一.依赖的Jar包 jxl.jar,使用jxl操作Excel Jxl是一个开源的Java Excel API项目,通过Jxl,Java可以很方便的操作微软的Ex ...

  10. 使用 MVVMLight 绑定数据

    如果你还不知道如何在VS中加入MVVMLight的引用,那么建议你先翻阅这篇文章:在VS中安装/使用 MVVMLight 这篇文章主要是介绍如何使用MVVMLight来绑定数据到界面中(View),以 ...