7-49 打印学生选课清单 (25分) C++

最新推荐文章于 2024-10-31 10:32:58 发布

梦想成为保安

最新推荐文章于 2024-10-31 10:32:58 发布

阅读量381

点赞数

分类专栏： pta 数据结构文章标签： c++

本文链接：https://blog.csdn.net/duweik12343/article/details/107921894

版权

pta 同时被 2 个专栏收录

6 篇文章

订阅专栏

数据结构

6 篇文章

订阅专栏

本文分享了作者在使用C++进行编程竞赛时的经验，对比了map和unordered_map的性能差异，发现后者在某些情况下能显著提高速度。此外，文章还强调了数据排序对于通过特定测试点的重要性，尽管其原因并未完全解释清楚。

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

最开始用map,最后一个测试点勉勉强强没超时：384ms；用了unordered——map情况稍微好点：271ms。
另外如果不排序的话测试点2、5会过不去，我在这两个点学么了半天也没闹明白为啥不排序过不去(来自菜鸡的大写问号)……
在这里插入图片描述

#include<iostream>
#include<unordered_map>
#include<vector>
#include<algorithm>

using namespace std;
	
unordered_map<string, vector<int>>stu;

int main(void)
{
	int N, K, ID, n;
	char name[5];

	scanf("%d %d", &N, &K);

	while(K--){
		scanf("%d %d", &ID, &n);
		for (int j = 0; j < n; j++) {
			scanf("%s", name);
			stu[name].push_back(ID);
		}
	}

	while(N--){
		scanf("%s", name);
		printf("%s %d", name, stu[name].size());
		sort(stu[name].begin(), stu[name].end());
		for (auto j:stu[name]) {
			printf(" %d", j);
		}
		printf("\n");
	}
	return 0;
}