贪婪的送礼者（洛谷P1201题题解，Java语言描述）

题目要求

P1201题目链接

分析

真是贪婪的送礼者……醉了……

我们应该先读一下有几个人。再建立HashMap，其优势很明显：快速查找+编码简单。 毕竟我们读一读题给的测试用例，给的人名是：dave、laura、owen、vick、amr，最终录入的时候顺序是：dave、owen、amr、laura、vick，二者顺序不一致。如果我们不选用散列的话，就被迫面临线性结构的顺序查找（或者二分查找），虽然本题数据量不大，但需要额外的编码负担，没必要。

但我们还是需要一个数组，目的是：恢复原有的顺序。 因为最后输出的顺序还是最初录入人名的顺序：如dave、laura、owen、vick、amr。 但HashMap的数据被散列以后就改变了顺序，所以可能不是按照这个顺序输出。 我们根据一个存储姓名的数组的String去get到Map里的Integer，即可。

本来想用面向对象，后来发现根本不用，直接用key-value即可处理。

注意：如不能整除，钱要返还的，返还的解读就是不分给别人。因为自己给自己，收益是0。

另外，读测试用例，发现可能给0个人，这就会发生除0异常，所以要做特判。但特判以后虽然不处理但也要把数都读了，只是不要用而已啦。 如果你不读的话，就会导致后面的程序读不该读到的东西，很容易RE，起码也是WA，这样不好。

AC代码（Java语言描述）

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = Integer.parseInt(scanner.nextLine());
        Map map = new HashMap(5);
        String[] array = new String[num];
        for (int i = 0; i