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

一开始这种做法超时：

#include<stdio.h>int b[5000000],a[5000000],n,ans;
void merge_sort(int *a,int *b,int x,int  y)
{if(y-x>1){int m=x+(y-x)/2;//中间点的坐标int p=x,q=m,i=x;merge_sort(a,b,x,m);merge_sort(a,b,m,y);while(p<=m||q<y){if(q>=y||(p<m&&a[p]<=a[q]))b[i++]=a[p++];//从左半数组复 制到临时空间else b[i++]=a[q++];// 从右半 数组复制到临时空间}for(i=x;i<y;i++)a[i]=b[i];}
}
int main()
{scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&a[i]);int mid=n/2;merge_sort(a,b,0,n);for(int i=0;i<n;i++){ans=1;for(int j=i+1;j<n;j++){if(a[j]>a[i])break;ans++;i=j;}printf("%d %d\n",a[i],ans);}return 0;
}

AC：

#include<stdio.h>
#include<string.h>
int main()
{int i,j,n,m,k,t,a[101];scanf("%d",&n);memset(a,0,sizeof(a));for(i=0;i<n;i++){scanf("%d",&m);if(m>=100)a[100]++;elsea[m]++;}for(i=0;i<101;i++)if(a[i]!=0)printf("%d %d\n",i,a[i]);
}

sdut 数据结构实验之排序三：bucket sort相关推荐

数据结构实验之排序三：bucket sort SDUT
数据结构实验之排序三:bucket sort SDUT Time Limit: 250 ms Memory Limit: 65536 KiB Submit Statistic Problem Desc ...
SDUT 3400 数据结构实验之排序三：bucket sort
数据结构实验之排序三:bucket sort Time Limit: 150MS Memory Limit: 65536KB Submit Statistic Problem Description ...
C - 数据结构实验之排序三：bucket sort（水题）
Description 根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推 ...
数据结构实验之排序三：bucket sort
题目描述根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于10 ...
数据结构实验之排序四：寻找大富翁 SDUT
数据结构实验之排序四:寻找大富翁 SDUT Time Limit: 200 ms Memory Limit: 512 KiB Submit Statistic Problem Description ...
SDUT OJ 数据结构实验之排序一：一趟快排
数据结构实验之排序一:一趟快排 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Descrip ...
SDUT 3347 数据结构实验之数组三：快速转置
数据结构实验之数组三:快速转置 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 转置运算是一种最简单的矩阵运算,对于一个 ...
SDUT 3399 数据结构实验之排序二：交换排序
数据结构实验之排序二:交换排序 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 冒泡排序和快 ...
【算法】桶排序（Bucket Sort）详解
1. 概述桶排序(Bucket Sort)又称箱排序,是一种比较常用的排序算法.其算法原理是将数组分到有限数量的桶里,再对每个桶分别排好序(可以是递归使用桶排序,也可以是使用其他排序算法将每个桶分别 ...

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

sdut 数据结构实验之排序三：bucket sort相关推荐

最新文章

热门文章