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

问题描述

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

输入格式

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

输出格式

　　输出最大值，及其下标

样例输入

3
3 2 1

样例输出

3 0

package com.wxh.c;
//寻找数组中的最大值
import java.util.Arrays;
import java.util.Scanner;

public class MainMaxArray {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] arr=new int[n];
		for(int i=0;i<n;i++){
			arr[i]=sc.nextInt();
		}
		int max=arr[0];
		int pos=0;
		for(int i=1;i<n;i++){
			if(max<arr[i]){
				max=arr[i];
				pos=i;
			}			
		}
		System.out.printf(max+" "+pos);
	}
}