bucket sort
来源:互联网 发布:javascript和java的区别 编辑:程序博客网 时间:2024/06/02 23:18
数据结构实验之排序三:bucket sort
Time Limit: 100ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁的老人全部按100岁计算。
输入
输入第一行给出一个正整数N(<=5000000),随后连续给出N个整数表示每个人的年龄,数字间以空格分隔。
输出
按年龄递增的顺序输出每个年龄的人口数,人口数为0的不输出,每个年龄占一行,数字间以一个空格分隔,行末不得有多余空格或空行。
示例输入
10
16 71 17 16 18 18 19 18 19 20
示例输出
16 2
17 1
18 3
19 2
20 1
Time Limit: 100ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁的老人全部按100岁计算。
输入
输入第一行给出一个正整数N(<=5000000),随后连续给出N个整数表示每个人的年龄,数字间以空格分隔。
输出
按年龄递增的顺序输出每个年龄的人口数,人口数为0的不输出,每个年龄占一行,数字间以一个空格分隔,行末不得有多余空格或空行。
示例输入
10
16 71 17 16 18 18 19 18 19 20
示例输出
16 2
17 1
18 3
19 2
20 1
71 1
/*
1;桶排序需要知道数据的大致分布,以数组下标作为数据.
*/
# include <stdio.h># include <memory.h>int main(){ int N,key,i; int age[101]; memset(age,0,sizeof(age)); scanf("%d",&N); while(N--) { scanf("%d",&key); if(key >= 100) { age[100]++; } else { age[key]++; } } for(i=0;i<101;i++) { if(age[i]) { printf("%d %d\n",i,age[i]); } } return 0;}
0 0
- Bucket Sort
- Bucket Sort
- bucket sort
- bucket sort
- radix sort &&bucket sort
- bucket sort 桶排序
- 桶排序(Bucket Sort)
- 多趟桶式排序bucket sort
- 桶排序 Bucket sort
- Bucket Sort算法实现
- 桶排序(Bucket Sort)
- Algorithm--Bucket Sort Notes,
- 桶排序Bucket sort
- 桶排序Bucket sort
- 桶排序-Bucket sort
- 桶排序 Bucket sort
- 桶排序-Bucket Sort
- count sort, radix sort, bucket sort
- MyBatis Generator generatorConfig.xml的配置
- Android之PopupWindow 在指定位置上的显示
- 根据文字返回长度
- 336. Palindrome Pairs 寻找回文对
- 关于创建自定义控件的那些事(笔记)
- bucket sort
- 80端口被占用,杀死该进程的方法
- hdoj1025Constructing Roads In JGShining's Kingdom(LIS)
- 【Consul】CONSUL环境部署
- 线性表链式存储结构基本操作
- 小鸡腿U T3 成都2007
- protocol buffer数据转换
- SSM 框架整合案例
- LeetCode 102. Binary Tree Level Order Traversal