算法训练 寻找数组中最大值
时间限制: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;
}