关注
佬,看看我的第二题,卡死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
相关推荐
点赞 评论 收藏
分享
昨天 11:55
兰州大学 选址开发 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响? #
5864次浏览 70人参与
# 打杂的实习你会去吗? #
108979次浏览 953人参与
# 聊聊这家公司值得去吗 #
240113次浏览 2242人参与
# 机械只有读研才有出路吗? #
20015次浏览 228人参与
# 你认为哪个岗位找工作最卷 #
17032次浏览 66人参与
# 面试被问第一学历差时该怎么回答 #
130877次浏览 823人参与
# 远程面试的尴尬瞬间 #
101130次浏览 830人参与
# 硬件人绝对不能踩的坑 #
61479次浏览 736人参与
# 工作中哪个瞬间让你想离职 #
24275次浏览 166人参与
# kpi面有什么特征 #
36263次浏览 266人参与
# 你有哪些缓解焦虑的方法? #
4004次浏览 144人参与
# 如何缓解入职前的焦虑 #
187436次浏览 1319人参与
# 职场人,说说你的烦心事 #
9150次浏览 83人参与
# 秋招最大的收获是什么? #
34301次浏览 302人参与
# 实习生应该准时下班吗 #
223660次浏览 1398人参与
# 职场上哪些事情令人讨厌 #
16972次浏览 86人参与
# 你今年的平均薪资是多少? #
126866次浏览 661人参与
# 为了找工作你投递了多少公司? #
12485次浏览 172人参与
# 运营/市场营销人的秋招现状 #
17358次浏览 189人参与
# 数字马力求职进展汇总 #
175410次浏览 1470人参与