关注
佬,看看我的第二题,卡死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
相关推荐
查看21道真题和解析
点赞 评论 收藏
分享
牛客热帖
正在热议
# 职场高情商速成班 #
1179次浏览 38人参与
# 机械制造薪资爆料 #
1144819次浏览 9387人参与
# 被同事甩锅了怎么办 #
13320次浏览 88人参与
# 我的简历长这样 #
2077051次浏览 28124人参与
# 如何一边实习一边秋招 #
1095255次浏览 13430人参与
# lastday知无不言 #
30437次浏览 278人参与
# 大家每天通勤多久? #
13892次浏览 115人参与
# 我的岗位说明书 #
116901次浏览 1100人参与
# 牛客帮帮团来啦!有问必答 #
2500602次浏览 25133人参与
# 入职第四天,心情怎么样 #
7035次浏览 33人参与
# 当你面对裁员会如何? #
81837次浏览 823人参与
# 上班苦还是上学苦呢? #
189289次浏览 1133人参与
# 你们的毕业论文什么进度了 #
848838次浏览 8530人参与
# 今年形式下双非本找得到工作吗 #
71616次浏览 650人参与
# 实习好累,可以辞职全力准备秋招吗 #
55348次浏览 743人参与
# 现在前端的就业环境真的很差吗 #
124895次浏览 1576人参与
# 数据人的面试交流地 #
484248次浏览 8211人参与
# 投递实习岗位前的准备 #
1287379次浏览 19334人参与
# 寒假躺平还是提前实习 #
118056次浏览 998人参与
# 我的实习求职记录 #
6486276次浏览 86162人参与