codeforces 160A（Twins） Java

深夜水题来一发，记录一下。
注意：此处用到了 Java8 的 Lambda 表达式给定排序方式。

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;
import java.util.Arrays;

/**
 * 题意：有一堆硬币，两个人分。要求：第一个人拿到的硬币数值之和 大于 剩下的硬币数值之和。
 *
 * @author TinyDolphin
 *         2017/6/24 22:03.
 */
public class Main {
    public static void main(String[] args) throws IOException {
        //此输入流速度快，但是有缺陷。建议仅在输入数字、字母的时候使用。
        StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
        PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
        int coinNum;                     //记录硬币的数量
        Integer[] coinValues = new Integer[105];//记录硬币的数值
        int coinSum;                    //记录硬币的总价值
        while (in.nextToken() != StreamTokenizer.TT_EOF) {
            //每个例子，都需要初始化硬币数量和数值
            coinSum = 0;
            Arrays.fill(coinValues, 0);
            coinNum = (int) in.nval;
            for (int index = 0; index < coinNum; index++) {
                in.nextToken();
                coinValues[index] = (int) in.nval;
                coinSum += coinValues[index];
            }
            //Java 8 使用 Lambda 表达式给定排序方式
            Arrays.sort(coinValues, 0, coinNum, (integer1, integer2) -> integer2.compareTo(integer1));
            int temp = 0;    //临时记录已经拿到的硬币数值之和
            for (int index = 0; index < coinNum; index++) {
                temp += coinValues[index];
                if (temp * 2 > coinSum) {
                    out.println(index + 1);
                    break;
                }
            }
        }
        out.flush();
    }
}