参考代码:
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 人评分
点我有惊喜!你懂得!浏览:1341 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:529 |
【偶数求和】 (C++代码)浏览:714 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C++代码)(手动优化一下计算)浏览:1287 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:468 |
不容易系列 (C语言代码)浏览:673 |
不会做的浏览:898 |
计算质因子 (C++代码)浏览:1658 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:648 |
简单的a+b (C语言代码)浏览:821 |