PTA统计工龄 java版

L3 统计工龄

给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。
输入格式:
输入首先给出正整数N（≤10
5
），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。

输出格式:
按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。

输入样例:
8
10 2 0 5 7 2 5 2
输出样例:
0:1
2:3
5:2
7:1
10:1

import java.util.Scanner;//给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。
public class Main {public static void main(String[] args) {int[] arr = new int[51];Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] nums = new int[n];for (int i = 0; i < n; i++) {nums[i] = sc.nextInt();arr[nums[i]]++;//输入的值对应的arr数组的值叠加}for (int i = 0; i < 50; i++) {if (arr[i]!=0){System.out.println(i+":"+arr[i]);}}}
}

输出结果：

思路：桶排序。
利用大小为50的数组，初始化为0，数组的下标作为工龄的大小，当读入一个工龄，对应的数组下标位置的值+1，最后遍历数组，数组值为0的不输出。
但是在pta上运行超时了，目前只想到这种方法。

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！