給定公司n名員工的工齡,要求按工齡增序輸出每個工齡段有多少員工。
輸入首先給出正整數n(≤105),即員工總人數;隨後給出n個整數,即每個員工的工齡,範圍在[0, 50]。
按工齡的遞增順序輸出每個工齡的員工個數,格式為:「工齡:人數」。每項佔一行。如果人數為0則不輸出該項。
8
10 2 0 5 7 2 5 2
0:1
2:35:2
7:110:1
(20 分)
給定公司n名員工的工齡,要求按工齡增序輸出每個工齡段有多少員工。
輸入首先給出正整數n(≤105),即員工總人數;隨後給出n個整數,即每個員工的工齡,範圍在[0, 50]。
按工齡的遞增順序輸出每個工齡的員工個數,格式為:「工齡:人數」。每項佔一行。如果人數為0則不輸出該項。
8
10 2 0 5 7 2 5 2
0:1
2:35:2
7:110:1
1 #include2view codeusing
namespace
std;
3void swap(int &a,int &b)
6void show_result(int a,int
n)11
}12 cout
14void bubble_sort(int a,int n)
19if(flag==0) break
; 20}
21}22void insertion_sort(int a,int n)
30 a[j]=temp;31}
32}33void percdown(int a,int n,int i)
41 a[parent]=temp;42}
43void buildheap(int a,int n) 47}
48void heap_sort(int a,int n)
55}
56void shell_sort(int a,int n);
62int i=1
,len,j,k;
63while(incrementsequence_sedgewick[++i]<=n){}
64for(i=i-1;i>=1;i--)
72 a[k]=temp;73}
74}75}
76void merge(int a,int l,int r,int rend,int
temp)
82while(l<=lend) temp[cnt++]=a[l++];
83while(r<=rend) temp[cnt++]=a[r++];
84for(int i=0;i)
85 a[rend]=temp[rend--];86}
87void msort(int a,int l,int rend,int
temp)95}
96void merge_sort(int a,int n)
103else cout<
there is no enough space!
"<
104}
105void merge1(int a,int l,int r,int rend,int
temp)
111while(l<=lend) temp[cnt++]=a[l++];
112while(r<=rend) temp[cnt++]=a[r++];
113}
114void merge_pass(int a,int n,int len,int
temp)
122void merge_sort2(int a,int n)
133free
(temp);
134}
135else cout<
there is no enough space !
"<
136}
137int getpivot(int a,int l,int r)
145void qsort(int a,int l,int r)
152while(a[--j]>pivot) {}
153if(i
154else
break
;155
}156 swap(a[r-1
],a[i]);
157 qsort(a,l,i-1
);158 qsort(a,i+1
,r);
159}
160else insertion_sort(a+l,r-l+1
);161
}162
void quick_sort(int a,int n)
165int
main()
7 13 統計工齡
7 13 統計工齡 20 分 給定公司n名員工的工齡,要求按工齡增序輸出每個工齡段有多少員工。輸入首先給出正整數n 10 5 即員工總人數 隨後給出n個整數,即每個員工的工齡,範圍在 0,50 按工齡的遞增順序輸出每個工齡的員工個數,格式為 工齡 人數 每項佔一行。如果人數為0則不輸出該項。8 10...
7 13 統計工齡 20分
給定公司n名員工的工齡,要求按工齡增序輸出每個工齡段有多少員工。輸入格式 輸入首先給出正整數n 10 5 即員工總人數 隨後給出n個整數,即每個員工的工齡,範圍在 0,50 輸出格式 按工齡的遞增順序輸出每個工齡的員工個數,格式為 工齡 人數 每項佔一行。如果人數為0則不輸出該項。輸入樣例 810 ...
7 13 統計工齡 20分
給定公司n名員工的工齡,要求按工齡增序輸出每個工齡段有多少員工。輸入格式 輸入首先給出正整數n 10 5 即員工總人數 隨後給出n個整數,即每個員工的工齡,範圍在 0,50 輸出格式 按工齡的遞增順序輸出每個工齡的員工個數,格式為 工齡 人數 每項佔一行。如果人數為0則不輸出該項。輸入樣例 8102...