十一届蓝桥模拟赛元素之间最大的元素距离 JAVA

问题描述
　　在数列 a_1, a_2, …, a_n中，定义两个元素 a_i 和 a_j 的距离为 |i-j|+|a_i-a_j|，即元素下标的距离加上元素值的差的绝对值，其中 |x| 表示 x 的绝对值。
　　给定一个数列，请问找出元素之间最大的元素距离。
输入格式
　　输入的第一行包含一个整数 n。
　　第二行包含 n 个整数 a_1, a_2, …, a_n，相邻的整数间用空格分隔，表示给定的数列。
输出格式
　　输出一行包含一个整数，表示答案。
样例输入
5
9 4 2 4 7

思路：刚开始肯定懵，找道题眼，题目求的是两个元素之间的差绝对值和下标的绝对值，定义输入数字，然后利用枚举。求差和下标，找出最大值输出即可。

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int[] arr = new int[n];for (int i = 0; i < arr.length; i++) {arr[i] = scanner.nextInt();                   // 数组的输入数据}int max = 0, num = 0;                             // 最大值和数字 for (int i = 0; i < arr.length - 1; i++) {            for (int j = i + 1; j < arr.length; j++) {    num = Math.abs(i - j) + Math.abs(arr[i] - arr[j]);    // 两位数字差+下标差max = Math.max(max, num);                             // 比出最大值}}System.out.println(max);                          }
}

小剧场：答应我，今天也要开心！Promise me to be happy today！

十一届蓝桥模拟赛元素之间最大的元素距离 JAVA相关推荐

java contions_十一届蓝桥模拟赛元辅音字母 JAVA
问题描述给定一个单词,请计算这个单词中有多少个元音字母,多少个辅音字母. 元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母. 输入格式输入一行,包含一个单词,单词中只包含小写英文 ...
十一届蓝桥模拟赛元辅音字母 JAVA
问题描述给定一个单词,请计算这个单词中有多少个元音字母,多少个辅音字母. 元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母. 输入格式输入一行,包含一个单词,单词中只包含小写英文 ...
[蓝桥杯第十一届校内模拟赛] Apare_xzc
华中师范大学蓝桥杯第十一届校内模拟赛 2020/3/22 8:00-12:00 题目还是比省赛要简单的,我9:25就做完了. 第一题分析: 简单题,求给定的1200000的正约数的个数.我们可以暴力 ...
2018蓝桥模拟赛（一）数独（dfs）
题目描述蒜头君今天突然开始还念童年了,想回忆回忆童年.他记得自己小时候,有一个很火的游戏叫做数独.便开始来了一局紧张而又刺激的高阶数独.蒜头君做完发现没有正解,不知道对不对? 不知道聪明的你能否给出 ...
【蓝桥杯回力篇】蓝桥模拟赛【摆烂day1】
前言最近在忙的写东西,蓝桥已经是摆烂的状态了. 终归是交了钱的,还是得在最后十天练习练习. 1.A的个数以下是一个 25 行 25 列的字母矩阵,全部由字母 A 和 B 组成. AAAAAAABA ...
2018蓝桥模拟赛·天上的星星暴力|二维树状数组
在一个星光摧残的夜晚,蒜头君一颗一颗的数这天上的星星. 蒜头君给在天上巧妙的画了一个直角坐标系,让所有的星星都分布在第一象.天上有 nn 颗星星,他能知道每一颗星星的坐标和亮度. 现在,蒜头君问自己 ...
2018蓝桥模拟赛天上的星星
在一个星光摧残的夜晚,蒜头君一颗一颗的数这天上的星星. 蒜头君给在天上巧妙的画了一个直角坐标系,让所有的星星都分布在第一象.天上有 nn 颗星星,他能知道每一颗星星的坐标和亮度. 现在,蒜头君问自己 ...
【蓝桥杯摆烂篇】蓝桥模拟赛【摆烂day3】
蓝桥模拟赛递增位数 JAVA
一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个数位递增的数,例如1135是-个数位递增的数,而1024不是一个数位递增的数. 给定正整数n,请问在整数1至n有多少个数位递增的数? 输入格式 ...

十一届蓝桥模拟赛元素之间最大的元素距离 JAVA

小剧场：答应我，今天也要开心！Promise me to be happy today！

十一届蓝桥模拟赛元素之间最大的元素距离 JAVA相关推荐

最新文章

热门文章

十一届蓝桥模拟赛 元素之间最大的元素距离 JAVA

小剧场：答应我，今天也要开心！Promise me to be happy today！

十一届蓝桥模拟赛 元素之间最大的元素距离 JAVA相关推荐

最新文章

热门文章

十一届蓝桥模拟赛元素之间最大的元素距离 JAVA

十一届蓝桥模拟赛元素之间最大的元素距离 JAVA相关推荐