数据结构实验之排序三：bucket sort 桶排序

最新推荐文章于 2022-03-13 20:19:34 发布

congcongiii

最新推荐文章于 2022-03-13 20:19:34 发布

阅读量391

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/congcong_i/article/details/78882612

版权

数据结构专栏收录该内容

18 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);//用c++读入超时
    int n;
    cin>>n;
    int i,a[101],x;
    memset(a,0,sizeof(a));
    for(i = 0;i <= n - 1;i++)
    {
        cin>>x;
        if(x > 100)
        x = 100;
        a[x]++;
    }
    for(i = 0;i <= 100;i++)
    {
        if(a[i] != 0)
        {
            cout<<i<<" "<<a[i]<<endl;
        }
    }
    return 0;
}