大鱼吃小鱼-题解(Java代码)

819 阅读 2 评论 0 点赞

```java
import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[] arr = new int[1000000];
        int n = sc.nextInt(),m = sc.nextInt(),temp = 0,index = 0;
        for (int i = 0; i < n; i++) arr[sc.nextInt()]++;
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] != 0) {
                temp = i;
                break;
            }
        }
        for (;m > 0;m--) {
            if (arr[temp] >= 2) {
                index = temp;
            }else {
                for (int i = temp + 1; i < arr.length; i++) {
                    if (arr[i] != 0) {
                        index = i;
                        break;
                    }
                }
            }
            arr[temp + index]++;
            arr[temp]--;
            arr[index]--;
            if (arr[temp] <= 0) {
                for (int i = temp + 1; i < arr.length; i++) {
                    if (arr[i] != 0) {
                        temp = i;
                        break;
                    }
                }
            }
        }
        System.out.println(temp);
    }
}
```

0.0分

2 人评分

本文分类：题解列表
浏览次数：819 次浏览
发布日期：2020-04-26 23:10:51
本文链接：https://blog.dotcpp.com/a/69834

上一篇 > 二叉树 -题解(C++代码)
下一篇 > 信息学奥赛一本通T1259-求最长不下降序列-题解(C语言代码)

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表共有 2 条评论

祺谕09 5年前回复TA

用优先队列啊，你这样写好慢。。。还难得理解

打不了弟批 5年前回复TA

@Have3

大鱼吃小鱼-题解(Java代码)

1052: [编程入门]链表合并 自己记录

1676: 数据结构-链表的基本操作 自己记录

2025.7.4刷题记录

7月4号刷题记录yyyyyyyyyyyyyyyyyyy

评论列表 共有 2 条评论

发表评论 取消回复

1052: [编程入门]链表合并自己记录

1676: 数据结构-链表的基本操作自己记录

评论列表共有 2 条评论

发表评论取消回复