數據結構與算法題目集(中文)——5-13 統計工齡 (20分)——桶排序
阿新 • • 發佈:2017-06-20
color 單位 html out cin hit lis -s cnblogs
給定公司NN名員工的工齡,要求按工齡增序輸出每個工齡段有多少員工。
輸入格式:
輸入首先給出正整數NN(\le 10^5≤10?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> usingnamespace 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分)——桶排序