蓝桥杯 寻找数组中最大值 C++算法训练 HERODING的蓝桥杯之路

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

3
3 2 1

样例输出

3 0

解题思路：
这道题在算法训练中也是相当简单了，没有什么技巧，就是输出一个数组中最大的数及其下标。有一点需要注意，最大的数可以是很多个，所以最大数的下标需要数组来存储。代码如下：

#include<bits/stdc++.h>

using namespace std;

int a[100];

int main() {
	int n, i;
	cin >> n;
	int max = 0;
	int index[100];//保存最大数的位置 
	int num = 0;
	for (i = 0; i < n; i ++) {
		cin >> a[i];
		if(a[i] > max) {
			max = a[i];
		}
	}
	for (i = 0; i < n; i ++) {
		if (a[i] == max) {
			index[num++] = i;
		}
	}
	cout << max;
	for (i = 0; i < num; i ++) {
		cout << " " << index[i];
	}
	return 0;
}