T31915 发红包

点击打开链接

题目描述

橘子群主决定暑假期间让大家相互发红包，以此来激励大家努力学习。当然橘子群主只会让大家给自己的朋友们发红包。每次发的金额不定，发的数量以及抢到的人也不定。所有红包的钱都是整数 。

注意每个人只发一次红包，这里会给出每个人用来发红包的总金额，一个人所发的每个红包金额相同且尽可能多，不能给出的钱被自己保留（当做收到的钱）。

给出一群朋友们的名字（就是这些人相互发红包），没有人的名字会长于 14 字符。 给出每次发红包的人名，发的总金额，抢到人名。

请计算发完所有红包后，每个人口袋里的零钱的变化值（即收到的钱-发出的钱）

输入输出格式

输入格式：

第一行一个整数T,表示数据的组数。

接下来T组数据。

每组数据:

第 1 行: 人数NP,2<= NP<=10

第 2 到 NP+1 行: 

这NP个在组里人的名字　一个名字一行

第 NP＋2 到最后：

这里的NP段内容是这样组织的：

第一行是将会发出红包的人的名字。

第二行包含二个数字:　第一个是计划发的钱的数目（在0到2000的范围里），第二个NGi是红包的个数 如果 NGi 是非零的, 在下面 NGi 行列出抢到红包人的名字，一个名字一行。

输出格式：

对于每组数据,

输出 NP 行

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

对于每一个人，他名字的打印顺序应和他在输入的2到NP＋1行中输入的顺序相同。

输入输出样例

输入样例#1： 

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

输出样例#1：

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

本题的核心为查找，由于是顺序输入，可以用同一个循环控制变量来控制两个数组。另外需要注意准备发出红包的钱并不是实际发出的 ，需要加上剩下来的余数。

代码实现如下

#include <iostream>
using namespace std;
int main()
{
    int T;
    cin >>T;
    while(T--)
    {
        int n;
        cin >>n;
        int *money = new int[n];
        string *name = new string[n];
        for(int i=0; i<n; i++)
        {
            cin >>name[i];
            money[i] = 0;
        }
        for(int i=0; i<n; i++)
        {
            string n;
            int m, p;
            cin >>n;
            cin >>m >>p;
            if(p)
            {
                for(int z=0; z<n; z++)
                {
                    if(n == name[z])
                    {
                        money[z] -= m;
                        money[z] += m%p;
                    }
                }
                for(int j=0; j<p; j++)
                {
                    string s;
                    cin >>s;
                    for(int k=0; k<n; k++)
                    {
                        if(s == name[k])
                        {
                            money[k] += m/p;
                        }
                    }
                }
            }
        }
        for(int i=0; i<n; i++)
        {
            cout <<name[i] <<' ' <<money[i] <<endl;
        }
        delete[]name;
        delete[]money;
    }
    return 0;
}