蓝桥杯 算法训练 寻找数组中最大值

问题描述

　　对于给定整数数组a[],寻找其中最大值，并返回下标。

输入格式

　　整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。

输出格式

　　输出最大值，及其下标

样例输入

33 2 1

样例输出

3 0

通过循环查找数组中的最大值，像是这种求最大值或者求和的，绝对要注意变量值的初始化，如果涉及到多组数据就更要注意了。

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