蓝桥杯 ALGO-49 寻找数组中最大值 java

问题描述

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

样例输出


3 0

参考代码

package 寻找数组中最大值;

import java.util.Scanner;

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sr = new Scanner(System.in);
		int n = sr.nextInt();
		int []arr = new int [n];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = sr.nextInt();
		}
		int max,index;//最大值,以及下标
		index = 0;
		max = arr[0];
		for (int i = 0; i < arr.length; i++) {
			//找到比最大值更大的值,更新最大值的值并更新下标
			if(arr[i] > max){
				max = arr[i];
				index = i;
			}
		}
		System.out.println(max + " " + index);
	}

}