題目匯總
浙江大學數據結構MOOC-課后習題-拼題A-代碼分享-2024
題目描述
測試點
思路分析
這道題很明顯就是利用桶排序的思路
受到課程內容的影響，我一開始是想著建立一個鏈表數組，數組內每個元素下方都存放鏈表，最后再遍歷統計輸出。
但是，就在我寫給元素鏈表中添加新節點的代碼時，我需要用到某年齡段下的人數總和這一數據。而我聲明了一個大小為51（題目中一共有51種工齡）的數組，所以我想著要在輸入的時候統計好再傳給鏈表數組。——就在這時，我意識到，我都已經統計好了，我干嘛不直接輸出，何必多次一舉呢？So，read my code : )
代碼展示
#include <iostream>
#define MAXSIZE 100000
#define MAXAGE 51int main()
{int N, M, flag;int A[MAXSIZE] = { 0 };std::cin >> N;for (int i = 0; i < N; i++){std::cin >> M;A[M]++;}flag = 0;for (int i = 0; i < MAXAGE; i++){if (A[i] != 0){if (flag == 0){std::cout << i << ":" << A[i];flag = 1;}elsestd::cout << std::endl << i << ":" << A[i];}}return 0;
}
)
