d074 - 電腦教室
題目描述
題目要求計算蝸牛老師需要購買的電腦數量，以確保每個學生都有自己的電腦，且不購買多餘的電腦。輸入包含班級數量和每個班級的人數，輸出需要購買的總電腦數量。
解題思路
這題的解題思路是遍歷每個班級的人數，並記錄目前遇到的最大人數。最終的最大人數即為需要購買的電腦數量。這是一個簡單的貪心演算法，因為我們總是選擇滿足最多學生需求的電腦數量。
複雜度分析
- 時間複雜度: O(n)
- 空間複雜度: O(1)
程式碼
#include <iostream>
using namespace std;
int main (){
int n;
int x;
int max;
while(cin >> n){
max = 0;
for(int i=1;i<=n;i++){
cin >> x;
if(x>=max){
max=x;
}
}
cout << max << endl;
}
}