A1039 Course List for Student （25 分）

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
int getid(char a[])//不用这个变换会ac不了，晴神宝典给的这个方法确实很巧妙
{int k=0;for (int i = 0; i < 3; i++){k = k * 26 + a[i] - 'A';}k = k * 10 + a[3] - '0';return k;
}
const int m = 26 * 26 * 26 * 10 + 1;//所有组合的最大值
vector<int> scourse[m];//相当于一个变长的二维数组int main()
{int n, m;//查询人数，课程数scanf("%d %d", &n, &m);for (int i = 0; i < m; i++){int course, cnum;scanf("%d %d", &course, &cnum);char str[8];for (int j = 0; j < cnum; j++){scanf("%s", str);int id = getid(str);scourse[id].push_back(course);}}char strq[8];for (int i = 0; i < n; i++){scanf("%s", strq);int id = getid(strq);sort(scourse[id].begin(), scourse[id].end());printf("%s %d", strq,scourse[id].size());for (int j = 0; j < scourse[id].size(); j++){printf(" %d", scourse[id][j]);}printf("\n");}return 0;
}

A1039 Course List for Student （25 分）相关推荐

1039 Course List for Student (25 分)_33行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Zhejiang University has 40000 students and provides 2500 courses. ...
7-1 模拟EXCEL排序 (25 分)
7-1 模拟EXCEL排序 (25 分) Excel可以对一组纪录按任意指定列排序.现请编写程序实现类似功能. 输入格式: 输入的第一行包含两个正整数N(≤10 5 ) 和C,其中N是纪录的条 ...
C++学习之路 | PTA乙级—— 1015 德才论 (25分)（精简）
1015 德才论 (25分) 宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人 ...
PTA 7-14 电话聊天狂人（25 分）map的应用
7-14 电话聊天狂人(25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105),为通话记录条数.随后N行,每行给出一条通话记录.简单 ...
PAT A1062 Talent and Virtue (25分)
题意:德才均大于及格线low的才进行排序,排序的人按种姓分为 :) sages-nobleman-fool man-trash 对于人的类型的排序只需要在结构体中加入一个int type即可,通过这个 ...
PTA 1015 德才论 (25分) ，满分代码 + 测试点报错解决
知识点构造sort的排序函数时,string类型可直接比较大小面对函数的栈器存储空间有限,当出现栈溢出问题时,可将变量命名为全局变量. 测试点2.3.4错误的原因,第一次误以为是由于数据过大,导致 ...
PAT (Basic Level) Practice （中文）1095 解码PAT准考证 (25 分)
PAT (Basic Level) Practice (中文)1095 解码PAT准考证 (25 分) PAT 准考证号由 4 部分组成: 第 1 位是级别,即T代表顶级:A代表甲级:B代表乙级: 第 ...
PAT 乙级 1015 德才论 (25 分)
1015 德才论 (25 分) 宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小 ...
12门课100分直博清华！这份成绩单冲上热搜，但学霸小伙也曾考过25分
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达金磊明敏发自凹非寺量子位报道 | 公众号 QbitAI 一 ...
PTA 7-3 旅游规划 (25分)（双权值Dijkstra最短路）
7-3 旅游规划 (25分) 有了一张自驾旅游路线图,你会知道城市间的高速公路长度.以及该公路要收取的过路费.现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径.如果有若干条路 ...

A1039 Course List for Student （25 分）

A1039 Course List for Student （25 分）相关推荐

最新文章

热门文章