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

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

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

    

问题描述

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

输入格式

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

输出格式

　　输出最大值，及其下标

样例输入

3
3 2 1

样例输出

3 0

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc= new Scanner(System.in);
		int a = sc.nextInt();
		int[] s = new int[a];
		int i = 0,max = 0;
		for(i=0;i<a;i++){//输入数组
			s[i] = sc.nextInt();
		}
		for(i=0;i<a;i++){//寻找最大值
			if(max<s[i]){
				max = s[i];
			}
		}
		System.out.print(max+" ");
		for(i=0;i<a;i++){//寻找最大值所对应的i
			if(max==s[i]){
				System.out.print(i);
			}
		}
	}
}