wangruiyang

用户名：WangRY

访问量：2260

签　名：

等　　级
排　　名	3541
经　　验	1902
参赛次数	4
文章发表	5
年　　龄	22
在职情况	学生
学　　校	华中科技大学
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

爬树的甲壳虫——Java
浏览：629

重新排序——Java
浏览：144

技能升级——Java
浏览：415

你可能喜欢

C语言程序设计教程（第三版）课后习题11.5 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

重新排序——Java

　　作者: wangruiyang　　　　发表时间：2023-03-22 14:53:29 浏览：144　|　评论：0　

原题链接：蓝桥杯2022年第十三届省赛真题-重新排序

# 思路

本题相对于前面几题更加常规，只需有正确的思路即可：重复加的区域我要放更大的数字，某个区域重复的次数越多，它排序后的数字就应该越大。

# 注意

一定要设置long，不然会爆！炸！

# 代码

```java
import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        while (input.hasNext()) {
			// 1. 第一波输入
            int n = input.nextInt();
            int[] nums = new int[n];
            for (int i=0;i<n;i++) {
                nums[i] = input.nextInt();
            }
			// 2. 第二波输入，顺便计算出原来的sum
            int m = input.nextInt();
            int[] times = new int[n];
            long sum1 = 0;
            for (int i=0;i<m;i++) {
                int left = input.nextInt();
                int right = input.nextInt();
                for (int j=left-1;j<right;j++) {
                    times[j]++;
                    sum1 += nums[j];
                }
            }
			// 3. 对输入的内容和出现的次数两个数组排序，相乘求出排序后的和
            long sum = 0;
            Arrays.sort(nums);
            Arrays.sort(times);
            for (int i=n-1;i>=0;i--) {
                sum += (long) nums[i] * times[i];
            }

System.out.println(sum-sum1);
        }
    }
}
```

0.0分

6 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

wangruiyang

TA的其他文章

你可能喜欢

C语言训练-阿姆斯特朗数（C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

不容易系列（C语言代码）

重新排序——Java

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

【偶数求和】（C语言代码）

WU-判定字符位置（C++代码）

简单的a+b （C语言代码）

【绝对值排序】（C语言代码）

1124题解

星期判断机（C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

wangruiyang

TA的其他文章

你可能喜欢

C语言训练-阿姆斯特朗数 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

不容易系列 （C语言代码）

重新排序——Java

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

【偶数求和】 （C语言代码）

WU-判定字符位置 （C++代码）

简单的a+b （C语言代码）

【绝对值排序】 （C语言代码）

1124题解

星期判断机 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言训练-阿姆斯特朗数（C语言代码）

不容易系列（C语言代码）

　　评论区

【偶数求和】（C语言代码）

WU-判定字符位置（C++代码）

【绝对值排序】（C语言代码）

星期判断机（C语言代码）