d046 - 文文採西瓜

🔗 前往 ZeroJudge 原題

題目描述

題目要求計算在給定的西瓜重量列表中，有多少個西瓜的重量小於或等於 10 公斤。

解題思路

這題的解題思路非常簡單，只需要遍歷輸入的西瓜重量列表，對於每個西瓜，檢查其重量是否小於或等於 10。如果是，則將計數器加一。最後輸出計數器的值。

複雜度分析

• 時間複雜度: O(n)，其中 n 是西瓜的數量。因為需要遍歷整個輸入列表。
• 空間複雜度: O(1)，因為只使用了幾個整數變數來存儲計數器和輸入值，空間使用不隨輸入大小變化。

程式碼

#include <stdio.h>
int main(){
	int n,w,c=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&w);
		if(w<=10)c++;
	}
	printf("%d\n",c);
	return 0;
}