2019.8.25中興
1.數組按數字出現頻次排序

題意為從一個亂序數組中，將其中的整數按照出現的頻次多少來排列，比如輸入為 [1,2,1,2,3,3,1,6,4,4,4,4]，那么輸出就應該為[4,4,4,4,1,1,1,2,2,3,3,6]， 其中，如果某兩個數字的出現頻次相同，那么就按照輸入用例中的原順序排列 思路： 1、利用map記錄，2、然后交換key和value，存放在新map中，3、然后倒序存入新數組中map<int,int>m1;for(auto &i:salay)m1[i]++;multimap<int,int>m2;for(auto it = m1.begin();it!=m1.end();it++){m2[it].insert({it->secend,it->first});}vector<int>valay2;int count = 0;for(auto it2 = m2.rbegin();it2!=m1.end();it2++){count = it2->first;while(count != 0){valay2.push_back(it2->secend);count--;}}return valay2;} };

總結

以上是生活随笔為你收集整理的2019 中兴秋招笔试题1的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。