关注
佬,看看我的第二题,卡死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
相关推荐
05-27 18:16
安阳师范学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
24958次浏览 431人参与
# 在国企工作的人,躺平了吗? #
333255次浏览 3862人参与
# 实习吐槽大会 #
26601次浏览 129人参与
# 商战,最累的是我们 #
12736次浏览 50人参与
# 晒一晒你的工位 #
84288次浏览 299人参与
# 我的租房踩坑经历 #
20751次浏览 238人参与
# 穿越回高考你还会选现在的专业吗 #
18366次浏览 235人参与
# 毕业旅行去哪玩儿 #
1017次浏览 29人参与
# 小厂实习有必要去吗 #
46388次浏览 267人参与
# 求职你最看重什么? #
69547次浏览 393人参与
# 牛友们,签完三方你在忙什么? #
94902次浏览 837人参与
# 夸夸我的求职搭子 #
190796次浏览 1891人参与
# 摸鱼打卡站 #
39308次浏览 687人参与
# 携程求职进展汇总 #
530260次浏览 3951人参与
# 产运销实习日记 #
51964次浏览 551人参与
# 打工人锐评公司红黑榜 #
145370次浏览 908人参与
# 网易求职进展汇总 #
101829次浏览 982人参与
# 你小时候最想从事什么职业 #
95486次浏览 1720人参与
# 作业帮求职进展汇总 #
52426次浏览 354人参与
# 高学历就一定能找到好工作吗? #
47547次浏览 589人参与