关注
思路比较繁琐,没仔细思考 仅仅实现了功能
#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 << " ";
}
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
13062次浏览 149人参与
# 金三银四,你的春招进行到哪个阶段了? #
35182次浏览 330人参与
# 联宝杯大学生创新大赛,你的技术值得产业级答案 #
45919次浏览 509人参与
# 如果春招能重来,我会___ #
14677次浏览 179人参与
# 校招第一份工作你干了多久? #
152824次浏览 640人参与
# 除了线上,还能去哪些地方投简历 #
8372次浏览 99人参与
# 硬件人秋招进展 #
292015次浏览 4042人参与
# 你觉得实习能学到东西吗 #
153168次浏览 1480人参与
# 搜狐工作体验 #
6790次浏览 54人参与
# 反问环节如何提问 #
141342次浏览 2740人参与
# 想做Agent可以做哪些岗位? #
12540次浏览 406人参与
# 招银网络科技(深圳)有限公司成都分公司笔试 #
6024次浏览 23人参与
# 面试官拷打AI项目都会问什么? #
11557次浏览 407人参与
# 你觉得最好用的AI编程工具是_ #
4514次浏览 94人参与
# 哔哩哔哩笔试 #
42287次浏览 166人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
13981次浏览 79人参与
# 你实习是赚钱了还是亏钱了? #
127184次浏览 714人参与
# 大厂还是考编 #
134469次浏览 1398人参与
# 非技术岗简历怎么写 #
338621次浏览 3301人参与
# 机械人选offer,最看重什么? #
180859次浏览 873人参与
# 入职第一天,你准备什么时候下班 #
122909次浏览 525人参与

查看11道真题和解析