PAT_1039. Course List for Student

来源：互联网发布：怎么添加网络打印机编辑：程序博客网时间：2024/05/17 01:26

////  main.cpp//  PAT_1039. Course List for Student////  Created by wjq on 17/5/7.//  Copyright © 2017年 wjq. All rights reserved.//#include <iostream>#include <algorithm>#include <map>#include <vector>using namespace std;vector<int> v;map <int,vector<int> > m;int numOfStudents,numOfLessons;int LessonId,numOfLessonStudents;int name;char temp[100];int hashname(char *name){    return (name[0]-'A')*26*26*10+(name[1]-'A')*26*10+(name[2]-'A')*10+(name[3] - '0');}int main(int argc, const char * argv[]){    scanf("%d%d",&numOfStudents,&numOfLessons);    for(int i=0;i<numOfLessons;i++)    {        scanf("%d%d",&LessonId,&numOfLessonStudents);        for(int j=0;j<numOfLessonStudents;j++)        {            scanf("%s",temp);            name=hashname(temp);            m[name].push_back(LessonId);        }    }    for(int i=0;i<numOfStudents;i++)    {        scanf("%s",temp);        name=hashname(temp);        sort(m[name].begin(),m[name].end());        cout<<temp<<" "<<m[name].size();        for(int j=0;j<m[name].size();j++)            cout<<" "<<m[name][j];        cout<<endl;    }    return 0;}

自己写用的mapran然后最后一个case没过,参考了一位博主的代码,发现原来题目中的名字格式是可以hash的!!!这样就不需要字符串的很多操作了..

以后遇到与标准格式的字符串处理的东西记得hash成数字!

0 0