数据结构实验之排序三:bucket sort
来源:互联网 发布:新淘宝试用中心在哪里 编辑:程序博客网 时间:2024/06/06 00:41
hint:
1大于等于100岁的按照100岁计算,自己一开始没有注意这个条件,数组越界然后提交后显示runtime error
数据结构实验之排序三:bucket sort
Time Limit: 150MS Memory Limit: 65536KB
Problem Description
根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁的老人全部按100岁计算。
Input
输入第一行给出一个正整数N(<=5000000),随后连续给出N个整数表示每个人的年龄,数字间以空格分隔。
Output
按年龄递增的顺序输出每个年龄的人口数,人口数为0的不输出,每个年龄占一行,数字间以一个空格分隔,行末不得有多余空格或空行。
Example Input
10
16 71 17 16 18 18 19 18 19 20
Example Output
16 2
17 1
18 3
19 2
20 1
71 1
Hint
Author
xam
以下为accepted代码
#include <stdio.h>#include <string.h>int main(){ int n, i, x; int book[104]; scanf("%d", &n); memset(book, 0, sizeof(book)); for(i = 0; i < n; i++) { scanf("%d", &x); if(x < 100) book[x] += 1; else book[100] += 1; } for(i = 0; i <= 100; i++) { if(book[i] != 0) printf("%d %d\n", i, book[i]); } return 0;}/***************************************************User name: Result: AcceptedTake time: 104msTake Memory: 104KBSubmit time: 2017-02-22 15:38:31****************************************************/
以下为runtime error代码——数组越界
#include <stdio.h>#include <string.h>int main(){ int n, i, x; int book[104]; scanf("%d", &n); memset(book, 0, sizeof(book)); for(i = 0; i < n; i++) { scanf("%d", &x); book[x] += 1; } for(i = 0; i <= 100; i++) { if(book[i] != 0) printf("%d %d\n", i, book[i]); } return 0;}/***************************************************User name: Result: Runtime ErrorTake time: 0msTake Memory: 0KBSubmit time: 2017-02-22 15:35:59****************************************************/
0 0
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- P1422
- springmvc 前台传日期(字符串) 后台用date接收封装失败(请求400)
- 迷宫
- 使用cProfiler对Python程序进行性能分析
- PAT乙级1016 部分A+B
- 数据结构实验之排序三:bucket sort
- amazeui页面校验
- 理解RESTful
- oracle 中的INTERVAL 函数详解 <转载>
- 【Electron】Electron开发入门(六):项目生成setup安装程序
- python deamon example
- 【技术】C#入门:StreamReader类以及其方法ReadLine,Read,ReadToEnd的分析
- matlab 高阶(三)—— 插值(fft、)
- Enable Enterprise Geodatabase工具的使用