10-排序4 统计工龄
2016-05-08 23:02
316 查看
非常简单的一题,运用桶排序理解法,员工数很大,工龄范围在[0,50]。
以工龄创建每个桶,将每个员工工龄归为不同桶。
给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。
以工龄创建每个桶,将每个员工工龄归为不同桶。
给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。
输入格式:
输入首先给出正整数N(≤10^5),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0,50]。输出格式:
按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:
8 102057252
输出样例:
0:1 2:3 5:2 7:1 10:1
#include<stdio.h> intmain() { intN,workAge; intworkYear[55]={0}; scanf("%d",&N); for(inti=0;i<N;i++){ scanf("%d",&workAge); workYear[workAge]++; } for(inti=0;i<51;i++){ if(workYear[i]) printf("%d:%d\n",i,workYear[i]); } return0; }
相关文章推荐
- 第28篇 js中let和var
- Mysql 基本操作连接数据库读取信息内容
- 读写注册表 registrykey 创建删除
- Hadoop 2.x伪分布式环境搭建详细步骤
- 集合框架
- 堆(插入,删除)
- c# equals与==
- 编程实现顺序表的以下基本操作:建立顺序表,修改顺序表,插入顺序表,删除顺序表。
- ISO swift代码 第一个
- c# equals与==
- 20150417--购物车
- js复习重点
- C# messagebox的使用
- 不带缓存的IO函数open() write() close()
- 注解方式配置的spring mvc
- iOS 中的UIWindow
- 平行四边形数
- Android:Android涉及到的设计模式
- 20145203 实验五 Java网络编程及安全
- 20145225《Java程序设计》 实验五 Java网络编程及安全