A1039 Course List for Student (25 分)

一、技术总结

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

}

巴特西

A1039 Course List for Student (25 分)

一、技术总结

二、参考代码

最新文章

热门文章