牛客98704837号 level
获赞
32
粉丝
11
关注
18
看过 TA
579
杭州电子科技大学
2024
Java
IP属地:浙江
暂未填写个人简介
私信
关注
0 点赞 评论 收藏
分享
投递字节跳动等公司10个岗位
0 点赞 评论 收藏
分享
第二题代码: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            a[i] = in.nextInt();            b[i] = a[i];}        Arrays.sort(a);long[] sum = new long[n+1];        for(int i=0;i            sum[i+1] = sum[i]+a[i];}        for(int i=0;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            int mid = left+(right-left)/2;            if(nums[mid]                left=mid;            } else if (nums[mid]>target) {                right = mid;            }        }        return right;    }
投递携程等公司10个岗位
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务