7 13 統計工齡 排序)

2022-05-05 06:27:06 字數 2576 閱讀 1808

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

輸入首先給出正整數n(≤10​5​​),即員工總人數;隨後給出n個整數,即每個員工的工齡,範圍在[0, 50]。

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

8

10 2 0 5 7 2 5 2

0:1

2:35:2

7:110:1

(20 分)

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

輸入首先給出正整數n(≤10​5​​),即員工總人數;隨後給出n個整數,即每個員工的工齡,範圍在[0, 50]。

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

8

10 2 0 5 7 2 5 2

0:1

2:35:2

7:110:1

1 #include2

using

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()

view code

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...