PAT A1039使用string也可以不超时！！！

最新推荐文章于 2020-03-16 08:59:15 发布

Ziv___

最新推荐文章于 2020-03-16 08:59:15 发布

阅读量215

点赞数

分类专栏：浙大PAT A组

本文链接：https://blog.csdn.net/qq_36025719/article/details/104748968

版权

浙大PAT A组专栏收录该内容

2 篇文章 0 订阅

订阅专栏

亲测，直接使用map<string,vector>也可以通过所有测试点！！！欢迎讨论细节问题！！！代码如下:
#include
#include
#include<time.h>
#include<stdio.h>
#include
#include<limits.h>//int_max和int_min的头文件
#include
#include
#include
using namespace std;
void pro22()
{
map<string,vector> mp;
vector allname;
int n,m,stun,coursn;
string seq,tempname,tempxuanke;
cin>>n>>m;
for(int i=1;i<=m;++i)
{
cin>>coursn>>stun;
for(int j=0;j<stun;++j)
{
cin>>tempname;
if(mp.find(tempname)==mp.end())
{
vector xk;
xk.push_back(coursn);
mp[tempname]=xk;
}
else
mp[tempname].push_back(coursn);
}
}
while(cin>>tempname)
{
cout<<tempname<<" “<<mp[tempname].size();
sort(mp[tempname].begin(), mp[tempname].end());
for(int i=0;i<mp[tempname].size();++i)
{
printf(” %d",mp[tempname][i]);
}
printf("\n");
}
}

int main()
{
pro22();
}

Ziv___

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
PAT A1039使用string也可以不超时！！！

亲测，直接使用map<string,vector>也可以通过所有测试点！！！欢迎讨论细节问题！！！代码如下:#include#include#include<time.h>#include<stdio.h>#include#include<limits.h>//int_max和int_min的头文件#include#include#...
复制链接

扫一扫