【洛谷学习自留】p4445 报名签到

题目思路：

任意两个人之间都要保持距离，也就是说，假如有个ai=2的人，紧挨着ai=3的人，只要两人之间的距离满足ai=3的要求就行，因为当距离等于3的时候，距离一定大于2，也就是任意两个人之间，谁的要求距离远，就保持多远距离。

本质上就变成了遍历数组，求每组相邻元素之间的最大值的问题。

注意：

在解答时要考虑到数值越界的问题，这里选用long型和BigInteger型都可以，以下分别是两种数据类型的解答方式

代码实现：

BigInteger类型:

import java.math.BigInteger;
        import java.util.Scanner;

public class p4445 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int k = sc.nextInt();
        BigInteger[]arr = new BigInteger[k];
        BigInteger count = new BigInteger("0");
        for (int i = 0; i < k; i++) {
            arr[i]= sc.nextBigInteger();
        }
        for (int i = 0; i < k-1; i++) {
            int result = arr[i].compareTo(arr[i+1]);
            if(result<0){
                count=count.add(arr[i+1]);
            }
            else if(result>=0){
                count=count.add(arr[i]);
            }
        }
        System.out.println(count);
    }
}

long类型:


import java.util.Scanner;


public class p4445 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int k = sc.nextInt();
        long []arr = new long[k];
        long count = 0;
        for (int i = 0; i < k; i++) {
            arr[i]= sc.nextLong();
        }
        for (int i = 0; i < k-1; i++) {
            count += Math.max(arr[i],arr[i+1]);
        }
        System.out.println(count);
    }
}