红包的收益(笔试)-白红宇

红包的收益(笔试)

阅读量：6279 次

发布时间：2019-06-22

本文共 1562 字，大约阅读时间需要 5 分钟。

　　　　　　　　　　题目描述

　　　　　　　　　　如你所知，中国素来有发红包的习俗。

　　　　　　　　　　新年要到了，小明想要知道朋友圈里每个人的收益。

　　　　　　　　　　每个人有mi数量的钱用来发红包，并且这笔钱会平均地发给ki个人（收益得到的钱不再发红包）。

　　　　　　　　　　而且发给每个人的钱都是整数。如果不能整除，发红包的人保留mi mod ki的钱。

输入第1行，一个整数n，2<=n<=10，小明的n个朋友。第 2到n+1行每行一个字符串，第i+1行表示第i个人的名字。接下来n段：每段第一行是一个字符串，表示发红包的人的名字。第二行为两个数mi,ki。含义如上。接下来ki行，每行一个字符串表示被发红包的人的名字。	样例输入 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
输出 n行，每行一个字符串和一个整数，分别表示第i个人的名字和收益。	样例输出 dave 302 laura 66 owen -359 vick 141 amr -150
时间限制C/C++语言：1000MS其它语言：3000MS	内存限制C/C++语言：65536KB其它语言：589824KB

#include
       
        #include
        
         #include
         #include
          
           using namespace std;int main(){    int n;    int ss[10][2];    map
           
             mapp;    string sss[10];//记录原始的名字输入顺序    string name[10];//记录要发红包的人    string str[10][10];//记录某个人要发给某些人    while (cin >> n)    {        for (int i = 0; i < n; ++i)        {            cin >> sss[i];            mapp.insert(pair
            
             (sss[i], 0)); } for (int i = 0; i < n; ++i) { cin >> name[i]; cin >> ss[i][0] >> ss[i][1]; for (int j = 0; j < ss[i][1]; ++j) cin >> str[i][j]; } for (int i = 0; i < n; i++) { if (ss[i][1]) { int s = ss[i][0] / ss[i][1]; int t = ss[i][0] % ss[i][1]; for (int j = 0; j < ss[i][1]; ++j) mapp[str[i][j]] += s; mapp[name[i]] += t; mapp[name[i]] -= ss[i][0]; } } for (int i = 0; i < n; i++) { cout << sss[i] << " " << mapp[sss[i]] << endl; } } return 0;}