A1039 Course List for Student (25 分)

一、技术总结

1. 这里由于复杂度的限制，只能够使用vector，然后进行字符串转化：考虑到string、cin、cout会超时，可以使⽤用hash(262626*10+10)将学⽣生姓名变为int型，然后存储在vector里
2. 这里出了一个巨大的问题，就是审题不清导致最后格式结果不正确。
3. 还有就是空格输出问题，要注意前面是否已经有输出了。
4. 还有就是字符串转化成int存储，hash列表的应用，空间换时间

int getID(char name[]){
    int id = 0;
    for(int i = 0; i < strlen(name); i++){
        id = 26*id + (name[i] - 'A');
    }
    return id;
}

二、参考代码

#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
using namespace std;
const int N = 40010;
const int M = 26*26*26*10 + 1;
vector<int> selectCourse[M];
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,id = 0;
	char name[5];
	cin >> n >> k;
	for(int i = 0; i < k; i++){
		int coursenum, number;
		scanf("%d%d", &coursenum, &number);
		for(int j = 0; j < number; j++){
			scanf("%s", name);
			id = getID(name);
			selectCourse[id].push_back(coursenum);
		}
	}
/*
	for(int i = 0; i < n; i++) {
		scanf("%s", name);
		id = getID(name);
		sort(selectCourse[id].begin(),selectCourse[id].end());
		printf("%s %lu", name, selectCourse[id].size());
		for(int j = 0; j < selectCourse[id].size(); j++)
			printf(" %d", selectCourse[id][j]);
		printf("\n");    }
	return 0;
*/
	char str[n+1][5];
	for(int i = 0; i < n; i++){
		scanf("%s", str[i]);
	}
	for(int i = 0; i < n; i++){
		int id = getID(str[i]);
		sort(selectCourse[id].begin(), selectCourse[id].end());
		printf("%s %d", str[i], selectCourse[id].size());
		for(int j = 0; j < selectCourse[id].size(); j++){
			//if(j != 0) printf(" ");
			printf(" %d", selectCourse[id][j]);

		}
		printf("\n");
	}
	return 0;

}