1. 程式人生 > >藍橋杯 演算法訓練 ALGO-49 尋找陣列中最大值

藍橋杯 演算法訓練 ALGO-49 尋找陣列中最大值

演算法訓練 尋找陣列中最大值
時間限制:1.0s 記憶體限制:512.0MB
提交此題
問題描述
  對於給定整數陣列a[],尋找其中最大值,並返回下標。
輸入格式
  整數陣列a[],陣列元素個數小於1等於100。輸出資料分作兩行:第一行只有一個數,表示陣列元素個數;第二行為陣列的各個元素。
輸出格式
  輸出最大值,及其下標
樣例輸入
3
3 2 1
樣例輸出
3 0

程式碼如下:

#include <iostream>
using namespace std;
int main()
{
	int n, *a, i;
	int max, pos;
	cin >> n;
	a = new int[n];
	for(i = 0; i < n; i++) cin >> a[i];
	max = a[0], pos = 0;
	for(i = 1; i < n; i++)
	{
		if(max < a[i])
		{
			max = a[i];
			pos = i;
		}
	}
	cout << max << " " << pos;
	return 0;
}