设为首页 加入收藏

TOP

[ALGO-49] 寻找数组中最大值
2015-07-24 07:12:25 来源: 作者: 【 】 浏览:55
Tags:ALGO-49 寻找 最大值

算法训练 寻找数组中最大值 时间限制:1.0s 内存限制:512.0MB 问题描述   对于给定整数数组a[],寻找其中最大值,并返回下标。 输入格式   整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。 输出格式   输出最大值,及其下标 样例输入 33 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);
		}
	}
}

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇POJ - 1118 Lining Up 下一篇POJ 1401 && ZOJ 2202 Fa..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: