pat1039 Course List for Student

最新推荐文章于 2025-08-05 14:15:04 发布

原创最新推荐文章于 2025-08-05 14:15:04 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

93 篇文章

订阅专栏

本文深入探讨了排序算法和数据结构的应用，包括常见的排序算法（如快速排序、归并排序）、数据结构（如二叉树、队列、栈）及其在实际场景中的优化策略。

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

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<string>
#include<cstring>
#include<cmath>
#include<map>
#include<stack>
#define ll long long
using namespace std;
const int mx = 26*26*26*10;
vector<int>v[26*26*26*10];
int main()
{
	int n,m,i,j,k,id,cnt;
	char name[5];
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		cnt = 0;
		for(i = 1;i<=m;i++)
		{
			scanf("%d%d",&id,&k);
			for(j = 1;j<=k;j++)
			{
				scanf("%s",name);
				int ss = (name[0]-'A')*26*26*10+(name[1]-'A')*26*10+(name[2]-'A')*10+name[3]-'0';
				v[ss].push_back(id);
			}
		}
		for(i = 0;i<mx;i++)
			if(v[i].size())
				sort(v[i].begin(),v[i].end());
		for(i = 1;i<=n;i++)
		{
			scanf("%s",name);
			printf("%s ",name);
			int x = (name[0]-'A')*26*26*10+(name[1]-'A')*26*10+(name[2]-'A')*10+name[3]-'0';
			printf("%d",v[x].size());
			for(j = 0;j<v[x].size();j++)printf(" %d",v[x][j]);
			printf("\n");
		}
	}
    return 0;
}