关注
佬,看看我的第二题,卡死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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
231446次浏览 2177人参与
# 职场人,说说你的烦心事 #
8369次浏览 70人参与
# 你认为哪个岗位找工作最卷 #
10901次浏览 39人参与
# kpi面有什么特征 #
30976次浏览 183人参与
# 一人一个landing小技巧 #
78493次浏览 1120人参与
# 职场上哪些事情令人讨厌 #
16574次浏览 82人参与
# 秋招最大的收获是什么? #
33801次浏览 296人参与
# 职场吐槽大会 #
205080次浏览 1635人参与
# 大家每天通勤多久? #
41903次浏览 329人参与
# 为了找工作你投递了多少公司? #
8791次浏览 118人参与
# 职场破防瞬间 #
234822次浏览 2125人参与
# 小红书求职进展汇总 #
56033次浏览 483人参与
# 通信硬件牛牛的实习日记 #
7121次浏览 65人参与
# 找工作前vs找工作后的心路变化 #
9554次浏览 102人参与
# 总结:哪家公司面试体验感最好 #
47538次浏览 336人参与
# tplink提前批进度交流 #
162625次浏览 1378人参与
# 机械制造岗投递时间线 #
22671次浏览 345人参与
# 研究所VS国企,该如何选 #
180513次浏览 1768人参与
# 考公还是考研,你怎么选? #
26498次浏览 135人参与
# 硬件人你反向读研了吗 #
41728次浏览 630人参与