6.1 1047 Student List for Course (25 分)

#include <cstdio>
#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;

const int N = 40010;
const int M = 26 * 26 *26 * 10 + 1;
vector<int>course[10];

int getId(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;
//	char namelist[2510][10];
	scanf("%d %d",&n,&k);
	for(int i = 0;i<n;i++)
	{
		char name[10];
		int c;
		scanf("%s %d",name,&c);
//		strcpy(namelist[i],name);
		for(int j = 0;j<c;j++)
		{
			int id;
			scanf("%d",&id);
			int temp;
			temp = getId(name);
			course[id].push_back(temp);
		}

	}
	for(int i = 1;i<=k;i++)
	{
		printf("%d ",i);
		int temp = course[i].size();
		printf("%d\n",temp);
		sort(course[i].begin(),course[i].end());
		for(int j = 0;j<temp;j++)
		{
//			cout>>course[i];
//			printf("%d\n",course[i][j]);
			char name[10];
			int temp = course[i][j];
			name[4] = '\0';
			name[3]= temp % 10 + '0';
			temp/=10;
			for(int i = 2;i>=0;i--)
            {
                name[i] = temp%26 + 'A';
                temp/=26;
            }
            printf("%s\n",name);
		}
	}
	return 0;
}