1. 程式人生 > >資料結構與演算法題目集7-13——統計工齡

資料結構與演算法題目集7-13——統計工齡

我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set

原題連結:https://pintia.cn/problem-sets/15/problems/721

題目描述:

知識點:計數

思路:用一個大小為51的陣列統計每個年齡的人數

時間複雜度是O(N)。空間複雜度是O(51)。

C++程式碼:

#include<iostream>

using namespace std;

int N, count[51];

int main(){
	fill(count, count + 51, 0);
	scanf("%d", &N);
	int num;
	for(int i = 0; i < N; i++){
		scanf("%d", &num);
		count[num]++;
	}
	for(int i = 0; i < 51; i++){
		if(count[i] != 0){
			printf("%d:%d\n", i, count[i]);
		}
	}
	return 0;
}

C++解題報告: