PTA 7-47 打印选课学生名单

本题考点：

排序的应用

假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单，要求输出每门课的选课学生名单。
输入格式:
输入的第一行是两个正整数：N（≤40000），为全校学生总数；K（≤2500），为总课程数。此后N行，每行包括一个学生姓名（3个大写英文字母+1位数字）、一个正整数C（≤20）代表该生所选的课程门数、随后是C个课程编号。简单起见，课程从1到K编号。

这道题直接用 vector 存储即可，但是注意，当数据量很大的时候，cin,cout 用来输入输出就不合适了，这个时候应该选择 scanf,printf 来处理输入输出（真是超时解决的一个方法…）。

完整代码实现如下：


#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#define LOCAL
using namespace std;#define MAXN 2510vector<string> lists[MAXN];int main()
{#ifdef LOCALfreopen("data.txt", "r", stdin);
#endifint N, K;scanf("%d%d", &N, &K);getchar();string name;char nameChar[5];int cnt, classId;for (int i = 0; i < N; i++){scanf("%s", nameChar);name = string(nameChar);scanf("%d", &cnt);while (cnt--){scanf("%d", &classId);lists[classId].push_back(name);}getchar();}int len;for (int i = 1; i <= K; i++){sort(lists[i].begin(), lists[i].end());printf("%d %d\n", i, lists[i].size());for (int j = 0; j < lists[i].size(); j++){   // 字符串转为 字符串数组len = lists[i][j].copy(nameChar, lists[i][j].size());printf("%s\n", nameChar);}}return 0;
}

PTA 7-47 打印选课学生名单相关推荐

打印选课学生名单 (25分)
打印选课学生名单 (25分) 假设全校有最多40000名学生和最多2500门课程.现给出每个学生的选课清单,要求输出每门课的选课学生名单. 输入格式: 输入的第一行是两个正整数:N(≤40000),为 ...
5 打印选课学生名单 (25分)
5 打印选课学生名单 (25分) 假设全校有最多40000名学生和最多2500门课程.现给出每个学生的选课清单,要求输出每门课的选课学生名单. 输入格式: 输入的第一行是两个正整数:N(≤40000) ...
5 打印选课学生名单 (25 分)
5 打印选课学生名单 (25 分) 假设全校有最多40000名学生和最多2500门课程.现给出每个学生的选课清单,要求输出每门课的选课学生名单. 输入格式: 输入的第一行是两个正整数:N(≤40000 ...
5 打印选课学生名单
5 打印选课学生名单分数 25 作者 DS课程组单位浙江大学假设全校有最多40000名学生和最多2500门课程.现给出每个学生的选课清单,要求输出每门课的选课学生名单. 输入格式: 输入的第一 ...
7-47 打印选课学生名单 (25分)）
7-47 打印选课学生名单 (25分) 假设全校有最多40000名学生和最多2500门课程.现给出每个学生的选课清单,要求输出每门课的选课学生名单. 输入格式: 输入的第一行是两个正整数:N(≤400 ...
PTA 7-47 打印选课学生名单分数 25 分（C 邻接表+二叉排序树）
题目: 假设全校有最多40000名学生和最多2500门课程.现给出每个学生的选课清单,要求输出每门课的选课学生名单. 输入格式: 输入的第一行是两个正整数:N(≤40000),为全校学生总数:K(≤2 ...
PTA 7-47 打印选课学生名单 (25 point(s))
假设全校有最多40000名学生和最多2500门课程.现给出每个学生的选课清单,要求输出每门课的选课学生名单. 输入格式: 输入的第一行是两个正整数:N(≤40000),为全校学生总数:K(≤2500) ...
PTA 数据结构及算法 7-47 打印选课学生名单
如有不对,不吝赐教进入正题: 假设全校有最多40000名学生和最多2500门课程.现给出每个学生的选课清单,要求输出每门课的选课学生名单. 输入格式: 输入的第一行是两个正整数:N(≤40000), ...
7-47 打印选课学生名单 (25 分)(两种做法)(思路加详解+map+vector做法+最后一个点超时解决)+兄弟们冲丫丫
一:题目假设全校有最多40000名学生和最多2500门课程.现给出每个学生的选课清单,要求输出每门课的选课学生名单. 输入格式: 输入的第一行是两个正整数:N(≤40000),为全校学生总数:K(≤ ...

PTA 7-47 打印选课学生名单

PTA 7-47 打印选课学生名单相关推荐

最新文章

热门文章