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

来源:互联网 发布:java培训讲师工资 编辑:程序博客网 时间:2024/06/05 19:29
#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;}

阅读全文
0 0
原创粉丝点击