首页 > 其他 > 详细

[ALGO-49] 寻找数组中最大值

时间:2014-06-04 21:01:21      阅读:376      评论:0      收藏:0      [点我收藏+]

算法训练 寻找数组中最大值  
时间限制: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) {
		Scanner scanner = new Scanner(System.in);

		while (scanner.hasNext()) {
			int n = scanner.nextInt();

			int[] arr = new int[n];
			for (int i = 0; i < n; i++) {
				arr[i] = scanner.nextInt();
			}

			int max = Integer.MIN_VALUE;
			int index = -1;

			for (int i = 0; i < n; i++) {
				if (max < arr[i]) {
					max = arr[i];
					index = i;
				}
			}

			System.out.println(max + " " + index);
		}
	}
}

[ALGO-49] 寻找数组中最大值,布布扣,bubuko.com

[ALGO-49] 寻找数组中最大值

原文:http://blog.csdn.net/u011506951/article/details/27109443

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!