笔试题-安排座位

题目描述

安排座位：为N名学生安排座位，有M张桌子，每张桌子供一名同学单独使用，也可以供两名同学共同使用为所有学生评估淘气值，第i名学生的淘气值为A[i],同桌两人淘气值过高容易产生矛盾，如何安排座位，使得淘气值之和最大的两名同桌，其淘气值之和最小。

 * 输入：第一行 两个整数N，M  第二行：N个整数A1，An
 * 输出：淘气值之和最大的两名同桌，其淘气值之和可能的最小值
 * 
 * 思路：座位那个 先排序 N和M同时减一 直到人数是座位数两倍， 减的同时 分配淘气值大的单坐， 
 * 最后剩下的最大的和最小的坐 次大的和次小的坐 以此类推 求加和最大值

实现：

public class Main1 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int student = scanner.nextInt();
        int table = scanner.nextInt();
        int[] score = new int[student];
        int res = 0;
        for (int i = 0; i < student; i++) {
            score[i] = scanner.nextInt();
        }
        Arrays.sort(score);
        int couple = student - table;
        int max = 0;
        for(int j = 1,k = 2 * couple - 1;  j <= couple; j++,k--) {//j用来统计同桌数目
            res = score[j - 1] + score[k];
            if (max < res) {
                max = res;
            }
        }
        System.out.println(max);
    }
}