pta 甲 1039

哇這題真的是坑，本來以爲就只是個純純的 map < string , set >
結果最後一個點超時了嗚嗚嗚
忽然驚鴻一瞥，發現題目飽含深意，固定四位數，而且前三位是字母后一位是數字？爲什麼要規定的如此清楚，哦那這個字符不就是個26進制數了嗎？？！
驚了，這麼改一下過了。。。
代碼如下

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e6;
vector < int > query [MAXN];//查詢 
int num [MAXN];  // 人數 
int turn ( string s) //轉爲26進制數 
{
	int k = 0;
	for (int i = 0; i < 4; i++)
	{
		if(i == 3) k = k * 26 + s[i] - '0';
		else k = k*26 + s[i] - 'A';
	}
	return k;
}
int main()
{
	int n,m;
	string name;
	scanf("%d%d",&n,&m);
	for (int i = 0; i < m; i++)
	{
		int room,ren;
		string s;
		scanf("%d%d",&room,&ren);
		for ( int j = 0; j < ren; j++ )
		{
			cin >> s;
			int h = turn(s);
			query[h].push_back(room);
			num[h]++;
		}
	}
	for (int i = 0; i < n; i++)
	{
		cin >> name;
		int h = turn(name);
		cout << name << " " << num[h] ;
			sort(query[h].begin(),query[h].end());
			for (int j = 0 ; j < num[h]; j++)
			 printf(" %d",query[h][j]);
		cout << endl;	
	}
	return 0;
}