关注
佬,看看我的第二题,卡死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
相关推荐
查看10道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 参加哪些竞赛对找工作有帮助? #
719次浏览 17人参与
# 如果不上班,你会去做什么 #
654次浏览 25人参与
# MiniMax求职进展汇总 #
1086次浏览 23人参与
# 简历第一个项目做什么 #
410次浏览 13人参与
# 工作压力大,你会干什么? #
540次浏览 18人参与
# 为了入行xx岗,我学了__ #
364次浏览 8人参与
# 职场新人体验 #
159750次浏览 1132人参与
# 生物制药/化工校招攻略 #
72895次浏览 338人参与
# 拿到offer之后,可以做些什么 #
84116次浏览 437人参与
# 你觉得面试是靠实力还是靠运气 #
27183次浏览 302人参与
# 硬件/芯片公司工作体验 #
142166次浏览 943人参与
# 这些公司卡简历很严格 #
84202次浏览 379人参与
# 你们的毕业论文什么进度了 #
1234539次浏览 9906人参与
# 哪些公司在招寒假实习? #
23139次浏览 321人参与
# 牛客十周岁生日快乐 #
203889次浏览 1914人参与
# 招聘要求与实际实习内容不符怎么办 #
149923次浏览 891人参与
# 快手工作体验 #
296657次浏览 2896人参与
# 工作后明白的那些道理 #
52605次浏览 857人参与
# TCL求职进展汇总 #
139783次浏览 658人参与
# 怎么防止在试用期被辞退 #
153746次浏览 959人参与
# 国企vs私企,你更想去? #
306620次浏览 2499人参与