PAT 1047. Student List for Course
来源:互联网 发布:模拟退火算法模型 编辑:程序博客网 时间:2024/04/26 14:42
题目:http://pat.zju.edu.cn/contests/pat-a-practise/1047
题意:N个学生,K门课。给出每个学生被接受的课程号。要求输出每门课程所接受的学生姓名,按字典序排列。
思路:字符串与数字的映射。算法不唯一,这里用vector<string> v 建立课程与学生姓名的映射关系。
代码:
#include<cstdio>#include<cstring>#include<string>#include<vector>#include<algorithm>using namespace std;vector<string> v[2501];int main(){int n,k,i,j,m,id;char name[10];string s;scanf("%d%d",&n,&k);for(i=0;i<n;i++){ scanf("%s",name);scanf("%d",&m);s=string(name); //没有这一步转换,若直接v[id].push_back(name),最后一组数据超时!!!;for(j=0;j<m;j++){ scanf("%d",&id);v[id].push_back(s);}}for(i=1;i<=k;i++){int len=v[i].size();printf("%d %d\n",i,len);sort(v[i].begin(),v[i].end());for(j=0;j<len;j++)printf("%s\n",v[i][j].c_str());}return 0;}
0 0
- 1047. Student List for Course (25)-PAT
- 【PAT】1047. Student List for Course (25)
- PAT 1047. Student List for Course
- PAT 1047. Student List for Course
- PAT 1047. Student List for Course (25)
- PAT 1047. Student List for Course (25)
- PAT 1047. Student List for Course
- 【PAT】1047. Student List for Course
- PAT--1047. Student List for Course
- PAT 1047. Student List for Course (25) Mark~
- 【C++】PAT(advanced level)1047. Student List for Course (25)
- PAT A 1047.Student List for Course (25)
- 1047. Student List for Course (25)-PAT甲级真题
- PAT(A) - 1047. Student List for Course (25)
- 【PAT甲级】1047. Student List for Course (25)
- 1047. Student List for Course (25)PAT甲级
- PAT甲级练习1047. Student List for Course (25)
- PAT甲级1047. Student List for Course (25)
- 浙大PAT 1021. Deepest Root (25)
- Modelsim仿真学习指南
- AMD x2 ubuntu12.04 64bit基于emulator调试Android4.0.3源代码( system_process进程)
- ModelSim仿真流程
- request.setAttribute()、session.setAttribute()和request.getParameter()的联系与区别
- PAT 1047. Student List for Course
- statusbar—NOTIFICATION
- Linux 基本命令
- oracle的多表联接查询用法
- EBS 库存(Inventory)模块中组织复制功能(Organization Copy)介绍
- Java中字符串的“引用”传递
- 两个特殊的流对象(System.in和System.out)及打印流
- ORACLE LOB大对象处理
- ext 如何添加tabpanel