陣列最大值
0.5s 256M請實作一個名為 array_max 的函式。評分程式會給你一個整數陣列 a 和一個整數 num,其中 num 表示要看的元素個數。你需要回傳這 num 個數字中的最大值。
你需要實作以下函式:
int array_max(int a[], int num);
- 正式評分程式會準備一個
int陣列,然後呼叫array_max(a, num);。 - 你只需要檢查
a[0]到a[num - 1]這num個元素。 - 函式必須回傳這
num個元素中的最大值。 - 請不要自行處理輸入輸出。
- 評測會檢查你的原始碼,禁止呼叫
max、max_element、sort等直接求最大值或排序的函式。請在array_max中使用迴圈自行找出最大值。
輸入格式
範例評分程式採用以下格式輸入:
T
num_1
a_{1,1} a_{1,2} ... a_{1,num_1}
num_2
a_{2,1} a_{2,2} ... a_{2,num_2}
...
num_T
a_{T,1} a_{T,2} ... a_{T,num_T}
其中 \(T\) 代表評分程式會呼叫 array_max 的次數。
請注意,正式評分時不會要求你自行讀取輸入;它會直接呼叫你實作的函式。
限制
- \(1 \le T \le 50\)
- \(1 \le num \le 100\)
- \(-10^9 \le a_i \le 10^9\)
輸出格式
範例評分程式在每次呼叫 array_max(a, num); 後,會輸出函式回傳的最大值。
請注意,正式評分時不會要求你自行輸出任何內容。
範例輸入 1
3
3
1 5 3
4
-7 -2 -9 -4
1
0
範例輸出 1
5
-2
0
範例解釋 1
第一筆資料中,陣列前 3 個元素是 1, 5, 3,最大值是 5。
範例輸入 2
3
4
100 -100 50 99
3
-5 -5 -5
3
1000000000 0 -1000000000
範例輸出 2
100
-5
1000000000
本機測試模板
如果你想先在自己的電腦上測試,只要把你實作的 array_max 函式貼到下面程式碼中的註解位置,就可以直接編譯執行:
#include <iostream>
using namespace std;
// 把你實作的 array_max 貼在這裡。
// int array_max(int a[], int num) {
// }
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int T;
cin >> T;
while (T--) {
int num;
cin >> num;
int a[100];
for (int i = 0; i < num; ++i) {
cin >> a[i];
}
cout << array_max(a, num) << '\n';
}
}