1039. Course List for Student (25)

来源:互联网 发布:jdbc 连接mysql 编辑:程序博客网 时间:2024/06/10 01:57

题目:https://www.patest.cn/contests/pat-a-practise/1039

//1039. Course List for Student (25)#include<cstdio>#include<algorithm>#include<vector>using namespace std;const int N = 40010;const int M = 26*26*26*10;vector<int> course[M];int get_id(char name[]){  int id=0;  for(int i=0; i<3; i++)    id = id*26 + (name[i] - 'A');  id = id*10 + (name[3] - '0');  return id;}int main(){  int N,K,C,course_id,id=0;  char name[5];  scanf("%d%d",&N,&K);  for(int i=1; i<=K; i++)  {    scanf("%d%d",&course_id,&C);    for(int j=0; j<C; j++)    {      scanf("%s",name);      id = get_id(name);      course[id].push_back(course_id);    }  }  for(int i=0; i<N; i++)  {    scanf("%s",name);    id = get_id(name);    sort(course[id].begin(),course[id].end());    printf("%s %d",name,course[id].size());    for(int j=0; j<course[id].size(); j++)      printf(" %d",course[id][j]);    printf("\n");  }  return 0;}


0 0