关注
思路比较繁琐,没仔细思考 仅仅实现了功能
#include <iostream>
#include <vector>
#include <map>
#include <set>
#include <algorithm>
using namespace std;
bool cmp(pair<int, int> a, pair<int, int> b)
{
return a.second > b.second;
}
int main()
{
vector<int> v {1,1,1,1,3,3,3,4,5,2,6,6,6,6,6};
map<int, int> m;
for(int i = 0; i < v.size(); ++i)
{
if(m.find(v[i]) == m.end())
{
m.insert(make_pair(v[i], 1));
}
else
{
++m[v[i]];
}
}
vector<pair<int, int>> res;
set<int> s;
for(int i = 0; i < v.size(); ++i)
{
if(s.find(v[i]) == s.end())
{
res.push_back(make_pair(v[i], m[v[i]]));
s.insert(v[i]);
}
}
stable_sort(res.begin(), res.end(), cmp);
for(int i = 0; i < res.size(); ++i)
{
for(int j = 0; j < res[i].second; ++j)
{
if(i == res.size() - 1 && j == res[i].second - 1)
{
cout << res[i].first << endl;
}
else
{
cout << res[i].first << " ";
}
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
09-12 12:37
南京理工大学 测试开发 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
16530次浏览 152人参与
# 机械人春招想让哪家公司来捞你? #
357038次浏览 3108人参与
# 为了求职,我做过的疯狂伪装 #
11529次浏览 202人参与
# 晒晒你的中秋福利 #
14869次浏览 94人参与
# 职场破冰,你们都聊什么? #
6526次浏览 66人参与
# bilibili求职进展汇总 #
86916次浏览 791人参与
# 工作压力大怎么缓解 #
104904次浏览 1049人参与
# 大家实习每天都在干啥 #
88809次浏览 518人参与
# 广联达求职进展汇总 #
10797次浏览 50人参与
# 机械人怎么评价今年的华为 #
208695次浏览 1524人参与
# 秋招OC许愿 #
345958次浏览 2525人参与
# 你的公司给实习生发中秋礼物吗 #
1323次浏览 25人参与
# 你面试被问到过哪些不会的问题? #
20155次浏览 778人参与
# 聊聊这家公司值得去吗 #
555593次浏览 3688人参与
# 电网笔面经互助 #
46508次浏览 430人参与
# 宣讲会你有哪些意向不到的收获 #
1032次浏览 20人参与
# 秋招的嫡长offer #
28063次浏览 265人参与
# 你觉得早上几点上班合适? #
82364次浏览 330人参与
# 秋招报数:你投了多少家公司? #
27777次浏览 288人参与
# 实习要如何选择和准备? #
114608次浏览 1436人参与