【PAT甲级】1047 Student List for Course (25 分)
2024-09-04 03:04:33
题意:
输入两个正整数N和K(N<=40000,K<=2500),接下来输入N行,每行包括一个学生的名字和所选课程的门数,接着输入每门所选课程的序号。输出每门课程有多少学生选择并按字典序输出学生的名字。
AAAAAccepted code:
#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
string s[];
vector<string>v[];
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int n,k;
cin>>n>>k;
for(int i=;i<=n;++i){
cin>>s[i];
int x;
cin>>x;
for(int j=;j<=x;++j){
int y;
cin>>y;
v[y].push_back(s[i]);
}
}
for(int i=;i<=k;++i)
sort(v[i].begin(),v[i].end());
for(int i=;i<=k;++i){
cout<<i<<" "<<v[i].size();
for(auto it:v[i])
cout<<"\n"<<it;
if(i!=k)
cout<<"\n";
}
return ;
}
最新文章
- 转载:《TypeScript 中文入门教程》 15、可迭代性
- 【leetcode】Climbing Stairs
- Events with Dojo(翻译)
- hdu-4810 Wall Painting(组合数学)
- 改变bootstarp图标水平方向
- HTML5自学笔记[ 2 ]新增表单控件和表单属性
- Understanding and Using Servlet Filters
- sphinx 增量索引 及时更新、sphinx indexer索引合成时去旧和过滤办法(转)
- vi高级技巧
- What do `?i` and `?-i` in regex mean?
- js取一维数组最大值,最小值
- JavaSE教程-03Java中分支语句与四种进制转换-练习
- Java项目中环境变量的问题
- tp5.0与mysql存储过程
- 反射 XML和JSON
- firefox浏览器 插件--【维基百科+谷歌翻译】高级应用之 带图翻译
- WCF 寄宿Windows以及控制台启动
- Python自学:第三章 访问列表元素
- C# 爬虫小程序
- Java-数组队列
热门文章
- kali 安装google输入法
- C#中数据类型char*,const char*和string的三者转换
- 一段讯飞、百度等语音识别API无法识别的语音最终解决办法
- PyCharm中的django项目的引入
- HDU - 5187 zhx&#39;s contest(快速幂+快速乘法)
- buuctf wireshark
- hadoop SecondNamenode详解
- VS2015生成代码图
- ALSA driver --PCM 实例创建过程
- Sublime Text3搭建完美开发环境(Python+PHP+Javascript+nodejs+C++)