参考代码:
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); // 排序元素个数 long[] arrN = new long[n]; // 排序元素数组 int[] arrQuery = new int[n]; // 该数组每位数字查询的次数 查询次数最多的赋予数组元素的最大值 Arrays.fill(arrQuery, 0); // 将arrQuery中元素初始化置为0 for (int i = 0; i < n; i++) { arrN[i] = scanner.nextLong(); } int m = scanner.nextInt(); // 查询个数 long count1 = 0; // 初始的数组查询和 for (int i = 0; i < m; i++) { int Li = scanner.nextInt(); int Ri = scanner.nextInt(); for (int j = Li - 1; j <= Ri - 1; j++) { count1 += arrN[j]; // 求初始的数组查询和 arrQuery[j] ++; // 每查询一次该数组,将该数组查询次数+1 } } scanner.close(); // System.out.println(count1); long[] arrSort = new long[n]; arrSort = arrN; Arrays.sort(arrSort); Arrays.sort(arrQuery); long count2 = 0; // 重新排序之后的最大和 for (int i = 0; i < n; i++) { if(arrQuery[i] != 0) { count2 += (long)(arrSort[i] * arrQuery[i]); } } // System.out.println(count2); System.out.println(count2 - count1); } }
0.0分
3 人评分
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:584 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:558 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:616 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:648 |
DNA (C语言描述,蓝桥杯)浏览:1555 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:476 |
简单的a+b (C语言代码)浏览:630 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:403 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:458 |
10月月赛题解浏览:536 |