博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
pta7-19打印学生选课清单(模拟)
阅读量:6245 次
发布时间:2019-06-22

本文共 1207 字,大约阅读时间需要 4 分钟。

题目链接: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代码:

1 #include
2 using namespace std; 3 4 int n,k; 5 vector
v[183000]; 6 7 int main(){ 8 scanf("%d%d",&n,&k); 9 for(int i=1;i<=k;++i){10 int n1,n2,t;11 char tmp[5];12 scanf("%d%d",&n1,&n2);13 while(n2--){14 scanf("%s",tmp);15 t=(((tmp[0]-'A')*26+(tmp[1]-'A'))*26+(tmp[2]-'A'))*10+(tmp[3]-'0');16 v[t].push_back(n1);17 }18 }19 while(n--){20 int t;21 char tmp[5];22 scanf("%s",tmp);23 printf("%s",tmp);24 t=(((tmp[0]-'A')*26+(tmp[1]-'A'))*26+(tmp[2]-'A'))*10+(tmp[3]-'0');25 int sz=v[t].size(); 26 printf(" %d",sz);27 sort(v[t].begin(),v[t].end());28 for(int i=0;i

 

转载于:https://www.cnblogs.com/FrankChen831X/p/10498541.html

你可能感兴趣的文章
PHP集群中SESSION共享方案之Redis
查看>>
KVM虚拟化开源高可用方案(三)glusterfs
查看>>
linux中date的用法总结
查看>>
在互联网时代不突破的企业将没有出路
查看>>
linux下新加硬盘
查看>>
Day03 - 挂载、nmcli、yum安装
查看>>
Linux下的qperf测量网络带宽和延迟
查看>>
wxPython 配置环境
查看>>
C的数据类型 关键字
查看>>
Hadoop 2.5.2 HDFS HA+YARN HA 应用配置
查看>>
tomcat远程调试
查看>>
APUE读书笔记-18终端输入输出-05终端选项标记
查看>>
Linux查看系统IO
查看>>
阅后即焚,Python 运维开发99速成
查看>>
Oracle正则表达式(二)
查看>>
oracle导入导出
查看>>
刘宇凡:360搜索来了,百度你怂了吗?
查看>>
windows通配符
查看>>
Linux学习之路-Linux-内部yum配置及hostname修改【11】---20171226
查看>>
详解CGI、FastCGI、PHP-CGI、PHP-FPM、Spawn-FCGI区别
查看>>