[蓝桥杯]ALGO-49.算法训练_寻找数组中最大值

题目描述：

问题描述
　　对于给定整数数组a[],寻找其中最大值，并返回下标。
输入格式
　　整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。
输出格式
　　输出最大值，及其下标
样例输入
3
3 2 1

样例输出


3 0

 

先上解法：

#include <stdio.h>
using namespace std;

int main(void)
{
    int n,max=0;
    int num[100+1];
    scanf("%d",&n);
    for (int i=0 ; i<n ; i++)
    {
        scanf("%d",&num[i]);
        if (num[i] > num[max])
            max = i;
    }
    printf("%d %d\n",num[max],max);
    
    return 0;
}

 

解题思路：

每次比较输入的数组值，并保存其最大值的下标