1. 程式人生 > >數據結構與算法題目集(中文)——5-13 統計工齡 (20分)——桶排序

數據結構與算法題目集(中文)——5-13 統計工齡 (20分)——桶排序

color 單位 html out cin hit lis -s cnblogs

給定公司NN名員工的工齡,要求按工齡增序輸出每個工齡段有多少員工。

輸入格式:

輸入首先給出正整數NN(\le 10^510?5??),即員工總人數;隨後給出NN個整數,即每個員工的工齡,範圍在[0, 50]。

輸出格式:

按工齡的遞增順序輸出每個工齡的員工個數,格式為:“工齡:人數”。每項占一行。如果人數為0則不輸出該項。

輸入樣例:

8
10 2 0 5 7 2 5 2

輸出樣例:

0:1
2:3
5:2
7:1
10:1
  • 時間限制:400ms
  • 內存限制:64MB
  • 代碼長度限制:16kB
  • 判題程序:系統默認
  • 作者:陳越
  • 單位:浙江大學
#include<iostream>
using
namespace std; int main(){ int age[51]={0}; int n,p; cin>>n; for(int i=0;i<n;i++){ cin>>p; age[p]++; } for(int i=0;i<51;i++){ if(age[i]==0)continue; cout<<i<<":"<<age[i]<<endl; } return 0; }

請選用g++編譯器

 

數據結構與算法題目集(中文)——5-13 統計工齡 (20分)——桶排序