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

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

时间限制：1.0s   内存限制：512.0MB  

锦囊1

锦囊2

锦囊3

问题描述

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

输入格式

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

输出格式

　　输出最大值，及其下标

样例输入

3
3 2 1

样例输出

3 0

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
	int n;
	cin>>n;
	vector<int> v;
	vector<int> a;
	for(int i=0;i<n;i++)
	{
		int x;
		cin>>x;
		v.push_back(x);
		a.push_back(x);
	}
	sort(v.begin(),v.end());
	cout<<v.back();
	for(int j=0;j<n;j++)
	{
		if(a[j]==v.back())
		{
			cout<<" "<<j;
			break;
		}
	}
	return 0;
}