搁浅的鱼儿 level
获赞
312
粉丝
30
关注
4
看过 TA
48
北京工业大学
2019
Java
IP属地:未知
暂未填写个人简介
私信
关注
2016-08-30 13:23
已编辑
北京工业大学 Java
0 点赞 评论 收藏
分享
2016-09-03 12:54
已编辑
北京工业大学 Java
给定一组数,按照数组中出现的次数依次从大到小排序,出现次数一样的按照数组中的先后顺序输出 比如: 输入:1 1 1 1 3 3 3 4 5 2 6 6 6 6 6 输出:6 6 6 6 6 1 1 1 1 3 3 3 4 5 2 求代码共享! 我的输出: 6 6 6 6 6 1 1 1 1 3 3 3 5 4 2 我知道是map底层排序不稳定排序的原因,但是不知道怎么解决,求解决! 代码如下: #include <iostream> #include <map> ...
疯狂的写代码吧:#include<iostream> #include<vector> #include<algorithm> using namespace std; int _tmain(int argc, _TCHAR* argv[]) { int in[] = { 1, 1, 1, 1, 3, 3, 3, 4, 5, 2, 6, 6, 6, 6, 6 }; vector<pair<int, int>> test; for (int i = 0; i < sizeof(in) / sizeof(int); i++) { auto it = test.begin(); for (; it != test.end(); it++) { if (it->first == in[i]) { it->second++; break; } } if (it == test.end()) { test.push_back(make_pair(in[i], 1)); } } stable_sort(test.begin(), test.end(), [](pair<int, int> fr, pair<int, int> bc){return fr.second > bc.second; }); for (auto i = 0; i < test.size() - 1; i++) { for (int j = 0; j < test[i].second; j++) { cout << test[i].first << " "; } } if (test.size()>0) { for (int i = 0; i < test[test.size() - 1].second-1; i++) { cout << test[test.size() - 1].first << " "; } cout << test[test.size() - 1].first << endl; } return 0; } 用stable_sort就可以吧
投递中兴通讯等公司10个岗位 >
0 点赞 评论 收藏
分享
2016-08-15 15:34
已编辑
北京工业大学 Java
0 点赞 评论 收藏
分享
2016-08-13 17:27
已编辑
北京工业大学 Java
0 点赞 评论 收藏
分享
2016-07-31 21:38
北京工业大学 Java
0 点赞 评论 收藏
分享
2016-08-13 17:22
已编辑
北京工业大学 Java
0 点赞 评论 收藏
分享
2016-07-31 21:34
北京工业大学 Java
求京东内部师兄师姐内推!
牛妹:京东内推:以姓名,电话,邮箱为邮件内容发送到邮箱1037532015@qq.com,如果内推,后面会收到邀约提交简历的邮件和短信
投递京东等公司10个岗位 >
0 点赞 评论 收藏
分享
2016-06-25 16:01
北京工业大学 Java
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务