第二题代码：public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();int[] a = new int[n];int[] b = new int[n];for(int i=0;i<n;i++){a[i] = in.nextInt();b[i] = a[i];}Arrays.sort(a);long[] sum = new long[n+1];for(int i=0;i<n;i++){sum[i+1] = sum[i]+a[i];}for(int i=0;i<b.length;i++){int j =findIndex(a,b[i]);long left =(long) b[i]*j-sum[j];long right=sum[n]-sum[j]-(long) b[i]*(n-j);System.out.println(left+right);}}public static int findIndex(int[] nums, int target){int left=-1,right=nums.length;while(left+1<right){int mid = left+(right-left)/2;if(nums[mid]<target){left=mid;}else if (nums[mid]>target) {right = mid;}}return right;}
投递字节跳动等公司9个岗位