PAT A 1047 Student List for Course (25 分)

最新推荐文章于 2023-03-14 20:07:32 发布

Siumai

最新推荐文章于 2023-03-14 20:07:32 发布

阅读量498

点赞数 2

分类专栏： PAT A 文章标签： PAT PAT A

本文链接：https://blog.csdn.net/qq_43749739/article/details/99659472

版权

PAT A 专栏收录该内容

140 篇文章 1 订阅

订阅专栏

一、思路

测试点1 答案错误：没人选的课程也要输出
测试点3 运行超时：使用printf()、scanf()输入输出；

二、代码

#include <cstdio>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    int N, M;
    scanf("%d %d", &N, &M);
    vector<string> course[M + 1];
    for( int i = 0, C; i < N; ++i )
    {
        string name;
        name.resize(4);
        scanf("%s %d", &name[0], &C);
        for( int j = 0, t; j < C; ++j )
        {
            scanf("%d", &t);
            course[t].push_back(name);
        }
    }
    for( int i = 1; i <= M; ++i )
    {
        sort( course[i].begin(), course[i].end(), [](string a, string b){ return a < b; } );
        printf("%d %d\n", i, course[i].size());
        for( int j = 0; j < course[i].size(); ++j )
            printf("%s\n", course[i][j].c_str());
    }
}