当前位置: 首页 > news >正文

【数字排序】时间复杂度为O(n^2)的遍历;

使用map和遍历的特性,时间复杂度大概是小于等于O(n^2);
代码:```cpp

include

include

using namespace std;
int n;
map<int,int> mp;

int main(){
cin >> n;
for(int i = 0;i < n;i++){
int temp;
cin >> temp;
if(mp.count(temp) > 0){
mp[temp]++;
}else{
mp.insert({temp,1});
}
}
while(mp.size()>0){
pair<int,int> max_num={0,0};
for(auto e:mp){
if(e.second > max_num.second){
max_num = e;
}
}
cout << max_num.first <<" "<<max_num.second<<endl;
mp.erase(max_num.first);
}
}

http://www.jsqmd.com/news/57340/

相关文章:

  • amdgpu相关基础概念
  • 数据结构:单链表(1) - 详解
  • LDPC编解码与未编码信息的误码率比较
  • 2025年12月成都房产典当公司推荐排行榜:五家机构综合对比
  • 成都火锅:本地人反复打卡的10家名店,麻辣烫/四川火锅nbsp;/美食/菌汤火锅/老火锅/牛油火锅成都火锅生日餐厅推荐榜单
  • 2025年12月成都房产典当公司推荐排行榜:五家持牌机构对比分析
  • IDEA开发
  • 2025年12月AI智能体与数字人培训权威推荐榜:苏州企业AI获客、GEO优化与短视频营销实战指南
  • 2025去痘印淡斑产品全维度测评:5款高口碑品牌覆盖不同皮肤需求
  • 新加坡几大出国留学中介机构
  • 新加坡好的出国留学机构
  • 新加坡出国留学中介十大排名
  • 新加坡出国留学中介排名
  • day05 控件的使用
  • 设置dockr的代理IP
  • APP上架苹果应用商店经验教训与注意事项
  • 2025 年 12 月二手车交易公司权威推荐榜:昆山/上海/浙江/太仓二手车选购指南,甄选高性价比与诚信服务口碑之选
  • 力扣校招算法通关:双指针技巧全场景拆解 —— 从数组执行到环检测的高效解题范式
  • 2025中国主流薪酬管理软件推荐及选型指南
  • 2025年弯管加工厂家推荐榜:折弯/不锈钢折弯/不锈钢/驾驶室/线材/弯管加工品牌综合参考,合肥翼达机械精准工艺赋能智造
  • 【大数据高并发核心场景实战】缓存层 - 读缓存
  • 最好的儿童英语项目是什么?——中国家长的新加坡英语课程报名权威指南
  • 博士留学中介排行榜TOP10:申请季的实力派选择
  • 博士留学中介排行榜TOP10:申请救星,实力大揭秘
  • 2025 雅思培训机构终极指南:线下白金品牌 + 线上标杆,7 大主流机构实力拆解与择校攻略
  • 有哪些知名的冰箱牌子?几款性价比高的家用冰箱推荐
  • 成都最好吃的社区火锅:10家平价又好吃的火锅店,老火锅/火锅店/川渝火锅/重庆火锅/特色美食/火锅/美食火锅品牌找哪家
  • 博士留学机构申请硬核实力,全奖录取攻略
  • 十大博士留学中介:申请神助攻,offer拿到手软!
  • 质量管理 / 科研必备:Minitab 22 下载安装步骤 帮你快速搞定过程控制与数据检验