PAT甲级_1047 Student List for Course (25 分)

最新推荐文章于 2021-07-23 16:30:00 发布

原创最新推荐文章于 2021-07-23 16:30:00 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #c_str #resize

PAT (Advanced Level) Practice 专栏收录该内容

74 篇文章

订阅专栏

本文主要讨论了一道编程题，涉及C++处理数组映射和排序的技巧。作者分享了使用map存储字符串数组并按指定索引排序的代码实现，指出在处理大量数据时，避免超时的关键在于合理使用数据结构和输入输出方式。代码中提到，使用set超时，而通过调整cin和cout的使用，并配合.c_str()和resize方法，成功解决了超时问题。

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

题目描述

思路：
最后一个测试点真心没意思，用set会超时，用cincout也超，必须加上.c_str()，并且之前要resize。。倒也不必这么恶心人，写代码十分钟改超时一个半小时

代码：

#include<bits/stdc++.h>
using namespace std;

map<int,vector<string>> mp;

int main() {
	int n,k;
    cin>>n>>k;
    string name;
	name.resize(4);//必须写
    int num, idx;
	for(int i=0;i<n;i++){
		scanf("%s",name.c_str());//必须这么写
		cin>>num;
		for(int j=0;j<num;j++){
			cin>>idx;
			mp[idx].push_back(name);
		}
	}
	for(int i=1;i<=k;i++){
		cout<<i<<' '<<mp[i].size()<<endl;
		sort(mp[i].begin(),mp[i].end());
		for(int j=0;j<mp[i].size();j++) printf("%s\n",mp[i][j].c_str());//必须这么写
	}
	return 0;
}