数据结构实验之排序七:选课名单
来源:互联网 发布:宋徽宗 知乎 编辑:程序博客网 时间:2024/06/16 17:56
Problem Description
随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。
Input
输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000),其中N是全校学生总数,M是课程总数,随后给出N行,每行包括学生姓名拼音+学号后两位(字符串总长度小于10)、数字S代表该学生选课的总数,随后是S个课程编号,约定课程编号从1到M,数据之间以空格分隔。
Output
按课程编号递增的顺序输出课程编号、选课总人数以及选课学生名单,对选修同一门课程的学生按姓名的字典序输出学生名单。数据之间以空格分隔,行末不得有多余空格。
Example Input
5 3Jack01 2 2 3Jone01 2 1 3Anni02 1 1Harry01 2 1 3TBH27 1 1
Example Output
1 4Anni02Harry01Jone01TBH272 1Jack013 3Harry01Jack01Jone01#include <bits/stdc++.h>using namespace std;vector<string>s[2010];int t[2010];int main(){ int m, n, sum, order; string name; cin>>n>>m; memset(t, 0, sizeof(t)); int i; for(i = 0; i < n; i++) { cin>>name>>sum; for(int j = 0; j < sum; j++) { cin>>order; s[order].push_back(name); t[order]++; } } for(int i = 0; i < 2010; i++) { sort(s[i].begin(), s[i].end()); if(t[i]) { cout<<i<<" "<<t[i]<<endl; for(int j = 0; j < s[i].size(); j++) cout<<s[i][j]<<endl; } } return 0;}
阅读全文
0 0
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- leetcode 633. Sum of Square Numbers 二分查找
- 开发与面试涉及的基础数据结构和算法-Algorithm
- docker內安装TOPT
- caffe 模型 层次结构图
- 用蓝图实现模板化应用
- 数据结构实验之排序七:选课名单
- 如何生成指定均值和协方差矩阵的二维高斯分布数据
- IO操作-随机读取文件RandomAccessFile
- 数据库-6 一些有意思的东西
- viewpage
- 查询alter提醒和表单判断
- android基本架构
- CocosCreator-Sprite
- 记一次lombok使用,java: 不兼容的类型