题目 2322: 大鱼吃小鱼

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

    皮皮在玩新型大鱼吃小鱼游戏，游戏规则是这样的，水池里面一共有n（1<n<1000000）条鱼，每条鱼的体重为s（1<s<10000）,游戏进行m（1<= m < n）轮,
    每一轮体重最小的鱼都会吃掉体重第二小的鱼，并且最小的鱼体重为两条鱼体重之和，第m轮之后最小的鱼体重是多少？

---

输入：

输入分为两行，第一行为两个数字，分别代表n和m，第二行为n个数字，代表n条鱼的体重

样例输入：

3 1
1 2 3

---

输出：

输出为一行一个数字，代表第m轮之后最小的鱼体重（注：在每一轮中如果最小的鱼的体重有多个，可以任意选择一条）

样例输出 :

3

---

解题思路：

     用数组链表进行排序和增加、删除元素

注意事项：

     注意删除最小两个元素是执行两次arr.get(0)，因为每删除一个元素，数组链表的结构就发生变化

参考代码：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n =in.nextInt(),m=in.nextInt();
        ArrayList<Integer> arr = new ArrayList<Integer>();
        for(int i=0;i<n;i++)
            arr.add(in.nextInt());
        Collections.sort(arr);  //排序升序
        for(int k=1;k<=m;k++) {       
            arr.add(arr.get(0)+arr.get(1)); //选择最小的两条进行体重的复合
            arr.remove(0);arr.remove(0);//删除最小的两个
            Collections.sort(arr);
        }
        System.out.println(arr.get(0));
        in.close();
    }
}