1039. Course List for Student (25)

L_Aster

于 2016-11-03 14:47:21 发布

阅读量295

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT(甲级) PAT题解

本文链接：https://blog.youkuaiyun.com/gl486546/article/details/53021458

PAT(甲级) 同时被 2 个专栏收录

160 篇文章

订阅专栏

PAT题解

157 篇文章

订阅专栏

本文介绍了一个使用字符串哈希技术的学生课程列表生成器程序。该程序通过读取学生的姓名来匹配其注册的课程，并按字母顺序输出这些课程编号。利用哈希函数将姓名转换为整数，以此作为课程列表的索引。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1039. Course List for Student (25)

/*考察字符串哈希*/
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> mp[26*26*26*10];
int str2int(char name[])
{
    int idx=0;
    for(int i=0;i<3;++i)
        idx=idx*26+(name[i]-'A');
    return idx*10+name[3]-'0';
}
int main()
{
    int n,k;
    char name[8];
    scanf("%d %d",&n,&k);
    for(int i=0;i<k;++i)
    {
        int courseNum,count;
        scanf("%d %d",&courseNum,&count);
        while(count--)
        {
            scanf("%s",name);
            int idx=str2int(name);
            mp[idx].push_back(courseNum);
        }
    }
    while(n--)
    {
        scanf("%s",name);
        int idx=str2int(name);
        vector<int> &v=mp[idx];
        sort(v.begin(),v.end());
        printf("%s %lld",name,v.size());
        for(auto x:v)
            printf(" %d",x);
        printf("\n");
    }
    return 0;
}