# Array# Simple Simulation

c730 - Error

🔗 前往 ZeroJudge 原題

題目描述

題目要求讀取 10 個整數以及一個整數 a,然後計算這 10 個整數中,有多少個小於等於 a + 30。

解題思路

題目描述簡單,只需要讀取輸入,進行比較,並計算滿足條件的整數個數即可。程式碼直接迴圈讀取 10 個整數,然後與 a + 30 比較,若小於等於則計數器加一。最後輸出計數器的值。由於題目描述中提到 break;,程式碼只會執行一次。

複雜度分析

  • 時間複雜度: O(10) = O(1)
  • 空間複雜度: O(10) = O(1)

程式碼

#include <iostream>
#include <string>

using namespace std;

int main(){
	
	int a,ans=0;
	int b[10];
	while(1){
		for(int i=0;i<10;i++){
			cin >> b[i];
		}
		cin >> a;
		for(int i=0;i<10;i++){
			if(b[i]<=a+30){
				ans++;
			}
		} 
		cout << ans << endl;
		ans=0;
		break;
	}
}

Discussion