统计工龄

7-2 统计工龄

给定公司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

程序设计思路：
这道题虽然放在了排序里，但完全不必用排序写。
先建立一个工龄数组，数组下标为年龄，数组内存储该工龄对应的人数，然后输出即可。

程序代码如下：

#include <stdio.h>
#include <stdlib.h>
#define N 10^5+5

int main(){
	int n=0;
	int i=0,j=0;
	int temp;
	int workage[100];						//不可能有人工作101年的
	for(i=0;i<100;i++)
		workage[i]=0;
	scanf("%d",&n); 
	for(i=0;i<n;i++){
		scanf("%d",&temp);
		workage[temp]++;					//排什么序啊
	}
	for(i=0;i<100;i++){
		if(workage[i]!=0){					
			printf("%d:%d",i,workage[i]);
			if(i+1!=100)
				printf("\n");
		}
	}
	return 0;
}