信息学奥赛一本通：问题 B: 输出最大数所在位置

题目描述

输入n个整数，存放在数组a[1]至a[n]之中，输出最大数所在的位置（0<n<=10000）

输入

输入包含两行
第一行一个整数代表n 0<n<=10000
第二行包含n个整数代表a[1] 到 a[n]，保证数组中均为非负整数

输出

输出只有一行一个数代表最大数的位置，如果有多个最大值出现多次，输出第一次出现的位置。

样例输入 复制

4
1 2 4 3

样例输出 复制

3

#include<bits/stdc++.h>

using namespace std;
int main()
{
	int n;
	int max,ans;
	cin>>n;
	int a[10005];
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	max=a[0];
	for(int i=0;i<n;i++)
	{
		if(a[i]>max){
			max=a[i];
			ans=i+1;
		}
	}
	if(max==a[0])
		ans=1;
	cout<<ans<<endl;
	return 0;
}