关注
佬,看看我的第二题,卡死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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能? #
2621次浏览 61人参与
# 为什么国企只招应届生 #
206884次浏览 1232人参与
# 平安产险科技校招 #
223次浏览 0人参与
# 实习在多还是在精 #
30127次浏览 217人参与
# 你的房租占工资的比例是多少? #
63373次浏览 790人参与
# 秋招踩过的“雷”,希望你别再踩 #
72910次浏览 997人参与
# 未岚大陆求职进展汇总 #
5202次浏览 69人参与
# 小马智行求职进展汇总 #
12945次浏览 49人参与
# 24届的你们现状如何了? #
98273次浏览 509人参与
# 我的求职进度条 #
65779次浏览 954人参与
# 实习下班不想学习,正常吗? #
17011次浏览 165人参与
# HR问:你期望的薪资是多少?如何回答 #
63095次浏览 635人参与
# 你见过哪些工贼行为 #
14670次浏览 84人参与
# 反问环节如何提问 #
114295次浏览 2435人参与
# 如果不考虑收入,你最想做什么工作? #
31981次浏览 184人参与
# 校招谈薪一定要知道的事 #
11552次浏览 107人参与
# 顺丰求职进展汇总 #
62639次浏览 311人参与
# 大厂VS公务员你怎么选 #
20050次浏览 321人参与
# 找工作中的小确幸 #
23434次浏览 234人参与
# 你觉得什么岗位会被AI替代 #
14415次浏览 160人参与
# 牛客租房专区 #
118361次浏览 1334人参与
# 我的租房踩坑经历 #
175666次浏览 1137人参与