資料結構PTA 案例7 1 4 統計工齡

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

因為員工年齡都是整數，所以可以用陣列下標作為「桶」，需要0~50，這51個桶。陣列的值就是桶裡員工的數量。最後輸出的時候做乙個判斷，值為0不輸出，值不為零就按要求輸出。

實現

#include

intmain()
;//printf("%d", p[50]);
int tmp;
for(
int i=
0; i)for
(int i=
0; i<
51; i++
)}

資料結構PTA 案例6 1 5 旅遊規劃

有了一張自駕旅遊路線圖，你會知道城市間的高速公路長度 以及該公路要收取的過路費。現在需要你寫乙個程式，幫助前來諮詢的遊客找一條出發地和目的地之間的最短路徑。如果有若干條路徑都是最短的，那麼需要輸出最便宜的一條路徑。輸入格式 輸入說明 輸入資料的第1行給出4個正整數n m s d，其中n 2 n 50...

pta資料結構

是否二叉搜尋樹 這題只要是了解二叉查詢樹的特點。bool isbst bintree t while right1 return isbst t left isbst t right 線性探測法的查詢函式 主要注意雜湊函式，這裡那個常量是真的坑，卡了半天。position find hashtabl...

資料結構PTA 案例7 1 5 與零交換

將 的任意乙個排列進行排序並不困難，這裡加一點難度，要求你只能通過一系列的 swap 0,即將乙個數字與 0 交換 的操作，將初始序列增序排列。例如對於初始序列 我們可以通過下列操作完成排序 swap 0,1 swap 0,3 swap 0,4 本題要求你找出將前 n 個非負整數的給定排列進行增序排...