JAVA_USACO_1.1.2 贪婪的礼物送礼者

题目描述

对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism). 在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物 的人. 然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱. 给出一群朋友, 没有人的名字会长于 14 字符,给出每个人将花在送礼上的钱,和将收到他的礼物 的人的列表, 请确定每个人收到的比送出的钱多的数目.

输入格式:
第 1 行:人数 NP,2<=NP<=10

第 2 到 NP+1 行:这 NP 个在组里人的名字 (一个名字一行 )

第 NP＋2 到最后:这里的 NP 段内容是这样组织的:

第一行是将会送出礼物人的名字.

第二行包含两个数字: 第一个是原有的钱的数目（在 0 到 2000 的范围里）,第二个 NGi 是将收到 这个送礼者礼物的人的个数，如果NGi是非零的, 在下面 NGi 行列出礼物的接受者的名字（一个名字一行）。

输出格式:
输出 NP 行

每行是一个的名字加上空格再加上收到的比送出的钱多的数目.

对于每一个人,他名字的打印顺序应和他在输入的2到NP＋1行中输入的顺序相同.所有的送礼的钱都是整数.

每个人把相同数目的钱给每位要送礼的朋友,而且尽可能多给,不能给出的钱被送礼者自己保留.

输入样例:
在这里给出一组输入。例如：

5
dave
laura
owen
vick
amr
dave
200 3
laura
owen
vick
owen
500 1
dave
amr
150 2
vick
owen
laura
0 2
amr
vick
vick
0 0

输出样例:

dave 302
laura 66
owen -359
vick 141
amr -150

代码实现（运用Map）

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        Map<String,Integer> p_get= new HashMap<String,Integer>();   //用来储存个人获得了多少钱
        Map<String,Integer> give= new HashMap<String,Integer>();    //记录个人分出了多少钱
        String[] person=new String[20];
        for(int i=0;i<n;i++){
            person[i]=sc.next();
            p_get.put(person[i],0);
        }
        for(int i=0;i<n;i++){
            String s=sc.next();
            int f_money=sc.nextInt();   //个人原来具有的钱
            int count=sc.nextInt();     //钱将分给几个人
            int e_get=0;                //对应的每个人会得到多少钱
            if(count!=0)                //需小心注意除数为0的情况
                e_get=f_money/count;
            give.put(s,count*e_get);    //存储给出的钱
            for(int j=0;j<count;j++){
                String ss=sc.next();
                p_get.put(ss,p_get.get(ss)+e_get);  //累加获得的钱
            }
        }
        for(int i=0;i<n;i++){           //输出获得比分出多多少
            int more=p_get.get(person[i])-give.get(person[i]);
            System.out.println(person[i]+" "+more);
        }
    }
}