关注
 思路比较繁琐,没仔细思考 仅仅实现了功能
   #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 << " ";
             }
         }
     }
 }
  查看原帖
  点赞  评论
相关推荐
贴心的火龙果风度翩翩:公司名字很符合 点赞 评论 收藏   
分享
 牛客热帖
更多 
 正在热议
 更多 
 # 秋招开始捡漏了吗 #
 17609次浏览 109人参与
# 找工作八股要背到什么程度? #
 1533次浏览 37人参与
# “vivo”个offer #
 47411次浏览 314人参与
# 上班后,才发现大学__白学了 #
 3150次浏览 22人参与
# 辞职后的日常 #
 15953次浏览 84人参与
# 用一句话形容你的团队氛围 #
 1383次浏览 35人参与
# 你实习是赚钱了还是亏钱了? #
 1846次浏览 22人参与
# 一人一个landing小技巧 #
 127937次浏览 1463人参与
# 打工人的精神状态 #
 101678次浏览 1314人参与
# 满帮集团求职进展汇总 #
 8365次浏览 71人参与
# 规定下班时间vs实际下班时间 #
 56196次浏览 332人参与
# 你找工作是从容有余 or 匆忙滚爬? #
 1156次浏览 24人参与
# 上班到公司第一件事做什么? #
 99139次浏览 681人参与
# 分享一个让你热爱工作的瞬间 #
 43736次浏览 395人参与
# 今年秋招还有金九银十吗 #
 19105次浏览 166人参与
# 我和mentor的爱恨情仇 #
 79661次浏览 434人参与
# 数字马力求职进展汇总 #
 212727次浏览 1680人参与
# 你见过哪些工贼行为 #
 32638次浏览 151人参与
# 被同事甩锅了怎么办 #
 25560次浏览 100人参与
# 我想去国央企的原因 #
 68726次浏览 413人参与
# 华为保温 #
 113851次浏览 442人参与

查看16道真题和解析