数据结构实验之排序三:bucket sort sdut oj 3400
来源:互联网 发布:js input 只读属性 编辑:程序博客网 时间:2024/06/05 05:01
数据结构实验之排序三:bucket sort
Time Limit: 100MS Memory limit: 65536K
题目描述
根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁的老人全部按100岁计算。
输入
输入第一行给出一个正整数N(<=5000000),随后连续给出N个整数表示每个人的年龄,数字间以空格分隔。
输出
按年龄递增的顺序输出每个年龄的人口数,人口数为0的不输出,每个年龄占一行,数字间以一个空格分隔,行末不得有多余空格或空行。
示例输入
1016 71 17 16 18 18 19 18 19 20
示例输出
16 217 118 319 220 171 1
提示
来源
xam
示例程序
#include <bits/stdc++.h>using namespace std;int a[5000100];int main(){ int n, t; scanf("%d", &n); memset(a, 0, sizeof(a)); for(int i = 0; i < n; i++) { scanf("%d", &t); if(t >= 100) { a[100]++; } else a[t]++; } for(int i = 0; i < 120; i++) { if(a[i] != 0) printf("%d %d\n", i, a[i]); } return 0;}
0 0
- 数据结构实验之排序三:bucket sort sdut oj 3400
- SDUT OJ 3400数据结构实验之排序三:bucket sort
- SDUT 3400 数据结构实验之排序三:bucket sort
- SDUT 3400 数据结构实验之排序三:bucket sort
- SDUT-3400 数据结构实验之排序三:bucket sort
- SDUT 数据结构实验之排序三:bucket sort (无语题)
- sdut oj3400 数据结构实验之排序三:bucket sort
- SDUT-2400-->数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 2828字典树
- 邮件发送失败?WireShark帮你找原因
- JVM 堆内存设置原理
- 设备驱动/dev/驱动文件的创建(写驱动时再详细看可能会比较清楚)
- 迭代器类型
- 数据结构实验之排序三:bucket sort sdut oj 3400
- POJ 3983 快算24
- PAT-A 1009. Product of Polynomials
- Java中的装箱和拆箱理解
- Android View框架总结(四)View布局流程之Measure
- 程序员进阶必看!Java进阶书籍推荐
- leetcode No94. Binary Tree Inorder Traversal
- ajax用post方法后台数据为null
- Class 类的本质 - iOS