菜鸡的并不简洁的代码,自定义了比较函数,利用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; }
点赞 评论

相关推荐

正在热议
更多
# 春招至今,你的战绩如何? #
7549次浏览 68人参与
# 你的实习产出是真实的还是包装的? #
1426次浏览 37人参与
# 米连集团26产品管培生项目 #
5153次浏览 209人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7218次浏览 38人参与
# 简历第一个项目做什么 #
31401次浏览 317人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
186653次浏览 1116人参与
# 巨人网络春招 #
11249次浏览 223人参与
# 研究所笔面经互助 #
118814次浏览 577人参与
# 重来一次,我还会选择这个专业吗 #
433143次浏览 3924人参与
# 简历中的项目经历要怎么写? #
309747次浏览 4172人参与
# 面试紧张时你会有什么表现? #
30432次浏览 188人参与
# AI时代,哪些岗位最容易被淘汰 #
62996次浏览 764人参与
# 正在春招的你,也参与了去年秋招吗? #
362936次浏览 2635人参与
# 你怎么看待AI面试 #
179594次浏览 1197人参与
# 职能管理面试记录 #
10763次浏览 59人参与
# 网易游戏笔试 #
6407次浏览 83人参与
# 腾讯音乐求职进展汇总 #
160489次浏览 1107人参与
# 校招笔试 #
468616次浏览 2959人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
7085次浏览 156人参与
# 你觉得通信/硬件有必要实习吗? #
155408次浏览 1065人参与
# 小红书求职进展汇总 #
226976次浏览 1357人参与
# 从哪些方向判断这个offer值不值得去? #
56718次浏览 357人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务