桶排序用什么类型好？

userId_undefined

MinsaLG

倔强青铜

2025-03-17 17:22:15

发布于：广东

12阅读
3回复
1点赞

桶排序，数组肯定不是最好的。
vector也没有想象中那么好用。
那么用什么呢？
set和map是我认为最好用于桶排序的链表。
比如map：

#include <bits/stdc++.h>
using naemspace std;
int n;
map<int,int> mp;
int main() {
    cin >> n;
    for(int i = 0;i < n;i ++) {
        int x;cin >> x;
        mp[x] ++;
    }
    for(auto i : a){
        cout<<i.first<<' '<<i.second<<'\n';
    }
    return 0;
}

所以，如果你以后要使用桶排序，你可以试试用map或set。

userId_undefined
去预览
0/2000

全部评论 2

热门讨论