【PAT甲级真题】- Student List for Course (25)

题目来源

Student List for Course (25)](https://www.nowcoder.com/pat/5/problem/4086)

题目描述点击链接自行查看

注意点:

  • 名字按照字典序输出

思路简介

很难相信这是一道25分的题,过于简单了吧

直接开一个二维数组,保存每节课有什么人选然后输出就好了

一开始真的以为有什么坑,比如开二维数组空间会爆之类的

但是交了之后直接过了。。。

遇到的问题

无,一遍过

代码

cpp 复制代码
/**
 * https://www.nowcoder.com/pat/5/problem/4086
 * 模拟
 */
#include<bits/stdc++.h>
using namespace std;

void solve(){
    int n,m;
    cin>>n>>m;
    vector<vector<string>>res(m);
    for(int i=0;i<n;++i){
        string s;
        int k,c;
        cin>>s>>k;
        for(int j=0;j<k;++j){
            cin>>c;
            res[c-1].emplace_back(s);
        }
    }

    for(int i=0;i<m;++i){
        int len=res[i].size();
        cout<<i+1<<' '<<len<<'\n';
        sort(res[i].begin(),res[i].end());
        for(int j=0;j<len;++j){
            cout<<res[i][j]<<'\n';
        }
    }
}

int main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    //fstream in("in.txt",ios::in);cin.rdbuf(in.rdbuf());
    int T=1;
    //cin>>T;
    while(T--){
        solve();
    }
    return 0;
}
相关推荐
励志的小陈4 小时前
数据结构--二叉树知识讲解
数据结构
自信150413057594 小时前
重生之从0开始学习c++之模板初级
c++·学习
leobertlan5 小时前
好玩系列:用20元实现快乐保存器
android·人工智能·算法
青梅橘子皮5 小时前
C语言---指针的应用以及一些面试题
c语言·开发语言·算法
笨笨饿5 小时前
#58_万能函数的构造方法:ReLU函数
数据结构·人工智能·stm32·单片机·硬件工程·学习方法
历程里程碑5 小时前
2. Git版本回退全攻略:轻松掌握代码时光机
大数据·c++·git·elasticsearch·搜索引擎·github·全文检索
极客智造5 小时前
深度解析 C++ 类继承与多态:面向对象编程的核心
c++
_深海凉_6 小时前
LeetCode热题100-有效的括号
linux·算法·leetcode
零号全栈寒江独钓8 小时前
基于c/c++实现linux/windows跨平台获取ntp网络时间戳
linux·c语言·c++·windows
CSCN新手听安8 小时前
【linux】高级IO,以ET模式运行的epoll版本的TCP服务器实现reactor反应堆
linux·运维·服务器·c++·高级io·epoll·reactor反应堆