pta7-19打印学生选课清单(模拟)

时间:2023-03-09 05:21:05
pta7-19打印学生选课清单(模拟)

题目链接:https://pintia.cn/problem-sets/1101307589335527424/problems/1101314114875633664

题意:输入n个学生,k門课程,每门课程的编号n1和人数n2,并输入这n2个人的姓名,姓名由3个大写字母和1个10进制数组成。要求来询问的n个学生所选的课程编号,并按编号从小到大输出。

思路:首先利用进制思想将每个人的名字转换成10进制数,每一位的权分别为26,26,26,10,则编号最大为26×26×26×10+26×26×10+26×10+10=182790。之后可以设一个vector<int> v[183000],存储每个学生所选的课程。之后遍历k门课程就行了,另外虽然题目说了按照课程编号从小到大遍历,但好像并不是这样,还是需要sort一下,不然第2个测试点会wa。

AC代码:

 #include<bits/stdc++.h>
using namespace std; int n,k;
vector<int> v[]; int main(){
scanf("%d%d",&n,&k);
for(int i=;i<=k;++i){
int n1,n2,t;
char tmp[];
scanf("%d%d",&n1,&n2);
while(n2--){
scanf("%s",tmp);
t=(((tmp[]-'A')*+(tmp[]-'A'))*+(tmp[]-'A'))*+(tmp[]-'');
v[t].push_back(n1);
}
}
while(n--){
int t;
char tmp[];
scanf("%s",tmp);
printf("%s",tmp);
t=(((tmp[]-'A')*+(tmp[]-'A'))*+(tmp[]-'A'))*+(tmp[]-'');
int sz=v[t].size();
printf(" %d",sz);
sort(v[t].begin(),v[t].end());
for(int i=;i<sz;++i)
printf(" %d",v[t][i]);
printf("\n");
}
return ;
}