打不了弟批

用户名：WDMoonMoonBird

访问量：33608

签　名：

不想当书法家的程序员不是好厨子

等　　级
排　　名	27
经　　验	15123
参赛次数	122
文章发表	77
年　　龄	23
在职情况	学生
学　　校	南宁师范大学
专　　业	计算机科学与技术

　　自我简介：

我爱学习

TA的其他文章

发工资咯-题解(C++代码)
浏览：153

小明A+B （C++代码）
浏览：263

幸运儿-题解(Java代码)
浏览：304

你可能喜欢

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

　　作者: 打不了弟批　　　　发表时间：2020-04-26 23:10:51 浏览：572　|　评论：2　

原题链接：大鱼吃小鱼

```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分

3 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

　　评论区

祺谕09

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

2020-05-02 17:10:28

打不了弟批

@Have3

2020-04-26 23:11:33

打不了弟批

TA的其他文章

你可能喜欢

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

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

C二级辅导-阶乘数列（C语言代码）

Lucky Word （C++代码）

【出圈】（C语言代码）用单项循环链表

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

评论区

精彩推荐

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

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

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

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

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

C二级辅导-同因查找（C语言代码）

The 3n + 1 problem （C语言代码）

1157题解

母牛的故事（C语言代码）

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

打不了弟批

TA的其他文章

你可能喜欢

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

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

C二级辅导-阶乘数列 （C语言代码）

Lucky Word （C++代码）

【出圈】 （C语言代码）用单项循环链表

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

评论区

精彩推荐

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

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

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

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

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

C二级辅导-同因查找 （C语言代码）

The 3n + 1 problem （C语言代码）

1157题解

母牛的故事 （C语言代码）

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

C二级辅导-阶乘数列（C语言代码）

【出圈】（C语言代码）用单项循环链表

　　评论区

C二级辅导-同因查找（C语言代码）

母牛的故事（C语言代码）