【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;
}
相关推荐
lzhdim1 小时前
AI的分类
人工智能·算法·机器学习·分类·数据挖掘
凤凰院凶涛QAQ4 小时前
《Java版数据结构 & 集合类剖析》Map & Set & 反射:“从哈希碰撞到红黑树转换,反射帮你扒开 HashMap 的桶数组看个究竟”
java·数据结构·算法
H.莓飛4 小时前
【数据结构】排序_OJ题(一):计数、桶与排序后的处理
java·开发语言·数据结构
w_zero_one6 小时前
算法--模拟
java·数据结构·算法
秋天的怀念_David7 小时前
算法一千零一夜 · 第十三夜 幻方,武侠世界里的数学迷宫
java·程序人生·算法
·present·7 小时前
CSAPP(lecture 4_01)
c语言·c++
FPGA小迷弟7 小时前
用 Claude Code 重构遗留系统:从评估到落地的完整实践指南
c++·python·ai·plotly·django·ai编程·claude
秋天的怀念_David7 小时前
算法一千零一夜 · 第十四夜 幻方与奇妙的二进制
java·程序人生·算法
薛定e的猫咪7 小时前
(ICLR 2020)MAML 靠的不是快速学习,而是特征复用
人工智能·深度学习·学习·算法·机器学习
程序员-King.7 小时前
【ROS1】Noetic 开发工作流程与常用命令
c++·ubuntu·ros