蓝桥杯 算法训练 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;
}