PAT (Advanced) 1039. Course List for Student (25)

最新推荐文章于 2022-09-19 21:39:43 发布

吹风的四月

最新推荐文章于 2022-09-19 21:39:43 发布

阅读量191

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/cx86918626/article/details/79437862

版权

PAT 专栏收录该内容

104 篇文章 1 订阅

订阅专栏

原题：1039. Course List for Student (25)

解题思路：

一开始用map映射每个名字，最后一个样例死活段错误，最后只能老老实实写hash函数了，不知道最后一个样例出现了什么特殊情况。题还是很好想的。

代码如下：

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<map>
#include<vector>
using namespace std;
const int maxn = 26 * 26 * 26 * 10 + 5;
vector<int> course[maxn];


inline int ID(char s[])
{
    return (s[0]-'A')*26*26*10 + (s[1] - 'A')*26*10 + (s[2] - 'A')*10 + (s[3] - '0');
}



int main()
{
    int n, k;
    while(scanf("%d%d", &n, &k) == 2)
    {
        for(int i = 0; i < maxn; i++) course[i].clear();

        for(int i = 0; i < k; i++)
        {
            int c, num;
            scanf("%d%d", &c, &num);
            for(int j = 0; j < num; j++)
            {
                char s[5];
                scanf("%s", s);
                int id = ID(s);
                course[id].push_back(c);
            }
        }

        for(int i = 0; i < n; i++)
        {
            char nam[5];
            scanf("%s", nam);
            printf("%s", nam);
            int id = ID(nam);
            printf(" %d", course[id].size());
            sort(course[id].begin(), course[id].end());
            for(int j = 0; j < course[id].size(); j++)
                printf(" %d", course[id][j]);
            printf("\n");
        }
    }
    return 0;
}