【蓝桥杯算法】2026/4/9 贪心+双指针

这道题就是需要分情况讨论：
比如说数组1 2 3 4
nums[l]<nums[r] && nums[l+1]<nums[r-1]
或者
nums[l]>nums[r] && nums[l+1]>nums[r-1]
那么nums[l]和nums[l+1]就可以同增同减，就比单独操作一个节约了很多操作数

如果他们不同号：
nums[l]<nums[r] && nums[l+1]>nums[r-1]
或者
nums[l]>nums[r] && nums[l+1]<nums[r-1]
那就只能操作单个数

import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n=sc.nextInt();int[] nums=new int[n];for (int i = 0; i < n; i++) {nums[i]=sc.nextInt();}int l=0;int r=n-1;long ans=0;while(l<r) {//1 3 1 2 3 4//4 3 2 1//3 4 1 2if(l+1<r-1&&(nums[l]>nums[r])&&(nums[l+1]>nums[r-1])){int fir=nums[l]-nums[r];int sec=nums[l+1]-nums[r-1];if(fir>sec){ans+=fir;nums[l]=nums[r];nums[l+1]=nums[r-1];l+=2;r-=2;continue;}if(fir<sec){ans+=fir;nums[l]=nums[r];nums[l+1]-=fir;l++;r--;continue;}if(fir==sec){l++;r--;continue;}}//1 2 3 4//2 1 4 3else if(l+1<r-1&&(nums[l]<nums[r])&&(nums[l+1]<nums[r-1])){int fir=Math.abs(nums[l]-nums[r]);int sec=Math.abs(nums[l+1]-nums[r-1]);if(fir>sec){ans+=fir;nums[l]=nums[r];nums[l+1]=nums[r-1];l+=2;r-=2;continue;}if(fir<sec){ans+=fir;nums[l]=nums[r];nums[l+1]+=fir;l++;r--;continue;}if(fir==sec){l++;r--;continue;}}else if(nums[l]==nums[r]){l++;r--;continue;}//1 3 2 4//4 2 3 1// if(l+1<r-1&&(nums[l]-nums[r])*(nums[l+1]-nums[r-1])<0)else{int fir=Math.abs(nums[l]-nums[r]);ans+=fir;nums[l]=nums[r];l++;r--;continue;}}System.out.println(ans);}
}