蓝桥杯 C++试题 算法训练 寻找数组中最大值

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

样例输出

3 0

思路：

变量 n 数组长度，数组a 存要输入的数 数组b 存数组a中的数（复制一份）
用sort函数来讲数组进行排序，默认升序排序，所以最大数是最后一个a[n-1]
本题还要输出在输入的a数组中最大数所对应的原下标，所以，用if来进行判断，看b数组(即原来的a数组）中最大值在哪个位置，输出相应下标。
本体没有额外说明，估计要是有两个相同的最大值，位置要都输出才行。

补充：若题目要求若存在两个相同的最大值的时候，只输出一个，下标最小的，或最大的，根据循环，找到第一个值之后，可以用break跳出循环。

#include <iostream>
#include<algorithm>
using namespace std;
int main(){
	
int a[100],n,b[100];
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
b[i]=a[i]; 

}

sort(a,a+n);
cout<<a[n-1]<<" ";
for(int i=0;i<n;i++)
   if(a[n-1]==b[i])
   cout<<i<<endl;
    return 0;
}