zoukankan      html  css  js  c++  java
  • 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
    9

    package 蓝桥杯省模拟赛_高职组;
    
    import java.util.Scanner;
    
    public class 元素距离 {
        public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            int n=sc.nextInt();
            int[] num=new int[n];
            int max=0;
            for (int i = 0; i < num.length; i++) {
                num[i]=sc.nextInt();
            }
            sc.close();
            int b=0;
            for (int i = 0; i < num.length-1; i++) {
                for (int j = i+1; j < num.length; j++) {
                      b=Math.abs(i-j)+Math.abs(num[i]-num[j]);
                    max=Math.max(max,b);
                }
            }
            System.out.println(max);
        }
    }
    
    
  • 相关阅读:
    对于Sobel算子的学习
    HDU 2594(求最长公共前后缀 kmp)
    HDU 6108(整除判断 数学)
    HDU 5968(异或计算 暴力)
    HDU 5963(游戏 博弈+规律)
    简单算法考题记录
    flex与bison
    C++ 智能指针
    Linux 添加设备驱动程序
    Linux 添加系统调用
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13074639.html
Copyright © 2011-2022 走看看