PAT1039. Course List for Student (25)

水题,但是oj有毒,内存用了1/4,没炸内存,vector也开的够大,莫名给我个段错误,好烦

不能存学生的名字,存了,最后一组测试就给一个段错误,烦

#include<bits/stdc++.h>
using namespace std;
const int maxn=180000;
vector<short> v[maxn];
char s[10];
int convert(char c){
    if(isdigit(c))return c-‘0‘;
    return c-‘A‘+10;
}
int Hash(){
    int res=(s[0]-‘A‘)*26*26*10+(s[1]-‘A‘)*26*10+(s[2]-‘A‘)*10+(s[3]-‘0‘);
    return res;
}

int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    while(m--){
        int a,b;
        scanf("%d%d",&a,&b);getchar();
        while(b--){
            scanf("%s",s);
            int res=Hash();
            v[res].push_back(a);
        }
    }
    for(int i=0;i<n;i++){
        scanf("%s",s);
        int num=Hash();
        printf("%s %d",s,v[num].size());
        sort(v[num].begin(),v[num].end());
        for(auto x: v[num])printf(" %d",x);
        putchar(‘\n‘);
    }
    return 0;
}

  

时间: 2024-10-06 23:06:29

PAT1039. Course List for Student (25)的相关文章

PAT 1039. Course List for Student (25)

1039. Course List for Student (25) Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes for a query. In

浙大pat1039 Course List for Student(25 分)

1039 Course List for Student(25 分) Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes for a query. In

A1039. Course List for Student (25)

Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes for a query. Input Specification: Each input file

1039. Course List for Student (25)

Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes for a query. Input Specification: Each input file

PAT 1007 Course List for Student (25)

题目描述 Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes for a query. 输入描述: Each input file contains o

PAT Advanced 1039 Course List for Student (25分) (STL)

Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes for a query. Input Specification: Each input file

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

map会超时,二分吧... #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<cstdio> #include<map> #include<queue> #include<string> #include<vector> using namespace std; int n,m; int

PAT甲题题解-1039. Course List for Student (25)-建立映射+vector

博主欢迎转载,但请给出本文链接,我尊重你,你尊重我,谢谢~http://www.cnblogs.com/chenxiwenruo/p/6789157.html特别不喜欢那些随便转载别人的原创文章又不给出链接的所以不准偷偷复制博主的博客噢~~ 题意:给出要查询的n个学生,k个课程接下来对于k门课,给出其id和学生数量,以及对应的学生名字租后给出n个查询的学生名字,让你输出其选的课程数量和对应的课程id,id从小到大排序. 题目简单,然而建立映射的想法不错~~推荐一开始发生段错误,才发现n的范围只是

PAT:1039. Course List for Student (25) 部分正确(最后一个大数据错误)

#include<stdio.h> #include<string.h> #include<vector> #include<algorithm> using namespace std; const int MAX=40010; const int H=26*26*26*10+10; int n,k; //n个人,k门课 vector<int> HAR[H]; int getID(char str[]) //获取名字对应的哈希ID { int