关注
佬,看看我的第二题,卡死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
相关推荐
水中水之下水道的鼠鼠:哥们这不先去体验一下,不行再跑呗,大不了混个实习经历(有更好的转正offer就当我没说)
点赞 评论 收藏
分享
05-14 11:04
北京邮电大学 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习,不懂就问 #
7575次浏览 104人参与
# 一觉醒来,秋招难度下降一万倍…… #
83235次浏览 642人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
15790次浏览 149人参与
# 你觉得实习能学到东西吗 #
3763次浏览 79人参与
# 如果中了500万,你会离职吗? #
84958次浏览 660人参与
# 你觉得现在还能进互联网吗? #
455次浏览 23人参与
# 如何准备秋招 #
2219次浏览 30人参与
# 校招求职有谈薪空间吗 #
149873次浏览 2031人参与
# 软开人,说说你的烦心事 #
53284次浏览 368人参与
# 秋招什么时候开投比较合适? #
1413次浏览 33人参与
# 诺瓦星云求职进展汇总 #
200359次浏览 1665人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61494次浏览 491人参与
# 预测一下26届秋招形势 #
6041次浏览 70人参与
# 新凯来求职进展汇总 #
39836次浏览 103人参与
# 打工人的精神状态 #
50175次浏览 869人参与
# 我的国央企投递进展 #
44654次浏览 276人参与
# 校招第一份工作你干了多久? #
86524次浏览 400人参与
# 每个月的工资都是怎么分配的? #
3490次浏览 67人参与
# 你今年的保底offer是哪家 #
118673次浏览 538人参与
# 机械实习一天多少钱合适? #
27694次浏览 168人参与
# 来聊聊你目前的求职进展 #
634585次浏览 6748人参与