首页 > 代码库 > PAT1039. Course List for Student (25)
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;}
PAT1039. Course List for Student (25)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。