关注
菜鸡的并不简洁的代码,自定义了比较函数,利用map结构保存姓出现的次数,便于比较时候查找。 之前用二维vector存储,过了91%,改了一维以后来不及提交了,不知道能过多少........ #include <iostream>
#include <map>
#include <vector>
using namespace std;
map<string,int> obj;
vector<string> in;
bool compare(string a,string b){
string it1,it2;
int n1=a.find_first_of(" ");
int n2=b.find_first_of(" ");
it1.append(a,0,n1);
it2.append(b,0,n2);
if(obj.find(it1)->second<obj.find(it2)->second)
return true;
else
return false;
}
void sort_xm(){
int i=0,j=0;
string tmp1;
for(i=0;i<in.size();i++){
for(j=0;j<in.size()-i-1;j++){
if(compare(in[j],in[j+1])){
tmp1=in[j];
in[j]=in[j+1];
in[j+1]=tmp1;
}
}
}
}
int main(){
map<string,int>::iterator it;
string x,m;
int i=0;
while(cin>>x>>m){
it=obj.find(x);
if(it!=obj.end())
it->second+=1;
else
obj.insert(pair<string,int>(x,1));
string tmp="";
tmp+=x+" "+m;
in.push_back(tmp);
}
sort_xm();
for(i=0;i<in.size();i++)
cout<<in[i]<<endl;
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
22523次浏览 411人参与
# 在国企工作的人,躺平了吗? #
333020次浏览 3861人参与
# 实习吐槽大会 #
24720次浏览 117人参与
# 商战,最累的是我们 #
12580次浏览 49人参与
# 晒一晒你的工位 #
83548次浏览 298人参与
# 我的租房踩坑经历 #
17763次浏览 220人参与
# 穿越回高考你还会选现在的专业吗 #
16674次浏览 226人参与
# 小厂实习有必要去吗 #
46318次浏览 267人参与
# 毕业旅行去哪玩儿 #
929次浏览 25人参与
# 夸夸我的求职搭子 #
190714次浏览 1890人参与
# 携程求职进展汇总 #
529224次浏览 3937人参与
# 产运销实习日记 #
51857次浏览 548人参与
# 你小时候最想从事什么职业 #
95435次浏览 1719人参与
# 高学历就一定能找到好工作吗? #
47506次浏览 589人参与
# 打工人锐评公司红黑榜 #
145173次浏览 903人参与
# 摸鱼打卡站 #
39246次浏览 687人参与
# 读研or工作,哪个性价比更高? #
61433次浏览 717人参与
# 牛友打假中心 #
89606次浏览 2649人参与
# 实习中的菜狗时刻 #
366941次浏览 3300人参与
# 求职你最看重什么? #
69445次浏览 392人参与