关注
佬,看看我的第二题,卡死9%了
#include<iostream>
(30316)#include<string>
#include<vector>
(30320)#include<algorithm>
#include<map>
using namespace std;
typedef pair<string, int> PAIR;
struct cmp{
bool operator()(const PAIR& l, const PAIR& r){
return l.second > r.second;
}
};
int main(){
int n,q;
cin>>n>>q;
map<string, int> m;
vector<PAIR> vec;
for(int i=0;i<q;i++){
string tmp;
cin>>tmp;
m.insert(PAIR(tmp,i));
}
for(int i=0;i<n;i++){
string s1;
cin>>s1;
int tmp;
cin>>tmp;
int count=0;
for(int k=0;k<tmp;k++){
string s2;
cin>>s2;
map<string,int>::iterator it = m.find(s2);
if(it!=m.end()) count++;
}
vec.push_back(PAIR(s1, count));
}
sort(vec.begin(), vec.end(),cmp());
for(int i=0;i!=vec.size();i++){
cout<<vec[i].first<<endl;
}
return 0;
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你感受到金三银四了嘛? #
70183次浏览 611人参与
# 美团笔试 #
695486次浏览 4624人参与
# 虽然0面试,但今天___,夸夸自己 #
8696次浏览 172人参与
# 米哈游笔试 #
551120次浏览 1088人参与
# 春招 / 实习投递,你最焦虑的一件事 #
52745次浏览 1024人参与
# vivo笔试 #
13003次浏览 122人参与
# 27届实习投递记录 #
846次浏览 22人参与
# AI岗位暴涨12倍,你会转AI赛道吗? #
4562次浏览 90人参与
# 今天你投了哪些公司? #
143756次浏览 2591人参与
# 金三银四,你的春招进行到哪个阶段了? #
18632次浏览 254人参与
# 运营每日一题 #
127432次浏览 900人参与
# 美团秋招笔试 #
194660次浏览 1065人参与
# 小米编程考试 #
31254次浏览 151人参与
# 字节7000实习来了,你投了吗? #
4311次浏览 20人参与
# 刚工作的你,踩过哪些坑? #
6012次浏览 136人参与
# AI项目实战 #
6522次浏览 307人参与
# 小米笔试 #
139048次浏览 994人参与
# 找工作,你都让AI帮你做什么? #
6725次浏览 214人参与
# 软件开发春招备战日记 #
93003次浏览 611人参与
# vivo求职进展汇总 #
277816次浏览 1558人参与