L2-017 人以群分java吐血

社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。

输入格式：

输入第一行给出一个正整数N（2≤N≤105）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字以及它们的和都不会超过231。

输出格式：

按下列格式输出：

Outgoing #: N1
Introverted #: N2
Diff = N3

其中N1是外向型人的个数；N2是内向型人的个数；N3是两群人总活跃度之差的绝对值。

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args)throws IOException {
        StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
        PrintStream out = new PrintStream(new BufferedOutputStream(System.out));
        st.nextToken();
        int n = (int)st.nval;

        int [] arr = new int[n];
        int sum = 0;
        for(int i=1;i<=n;i++){
            st.nextToken();
            arr[i-1] = (int)st.nval;
            sum += arr[i-1];
        }
        Arrays.sort(arr);
        if (n % 2 == 0) {
            out.printf("Outgoing #: %d%n", n/2);

        }else{
            out.printf("Outgoing #: %d%n", n/2+1);
        }
        out.printf("Introverted #: %d%n", n/2);

        int [] outgoing = new int[n/2];

        System.arraycopy(arr, 0, outgoing, 0, n / 2);
        int cut = Arrays.stream(outgoing).sum();
        out.print("Diff = ");
        out.println(sum-cut*2);

        out. Close();
    }

}

咋们就是说能不能多给一点点时间给java哎

一个测试用例超时但是超时一点点