Wannafly挑战赛15 B 车辆安排

链接：https://www.nowcoder.com/acm/contest/112/B
来源：牛客网

题目描述
有n个队伍，每个队伍的人数小于等于5，每辆车最多坐5个人，要求一个队伍的人都在一辆车上，求最少的车数

输入描述:
第一行n
第二行n个数，表示每个队伍的人数
输出描述:
输出最少车数
示例1
输入
3
3 4 5
输出
3
备注:
n≤1e5
每个数小于等于5

刚开始总想着1和4匹配，然后2和3匹配就是最佳的，到后来发现自己傻逼了，因为还有可能2个1和1个3，或者1个1和2个2，就是达到满员的是最佳的。
所以直接暴力枚举就行了，因为每个团队的人都是小于等于5。

代码如下：

import java.util.*;
import java.io.*;
public class Main{
    public static void main(String args[]) throws Exception{
        int[] book = new int[6];
        for(int i=0;i<book.length;++i)
            book[i] = 0;
        Scanner cin = new Scanner(System.in);
        int N = cin.nextInt();
        for(int i=0;i<N;++i) {
            int x = cin.nextInt();
            book[x]++;
        }
        int res = 0;
        for(int i=5;i>=1;--i) {
            while(book[i] != 0) {
                book[i]--;
                int need = 5-i;//剩下可以坐船的人
                for(int j=need;j>=1;--j) {
                    while(need >= j && book[j] > 0) {//空位要大于等于当前人数
                        need -= j;
                        book[j]--;
                    }
                }
                res++;
            }
        }
        System.out.println(res);
    }
}