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

最开始用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;
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值