题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
礼物(GreedyGiftGivers)

题目题干

礼物(Greedy Gift Givers)

 

【题目描述】

对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism)。ko6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。ko6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱。ko6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

给出一群朋友, 没有人的名字会长于 14 字符,给出每个人将花在送礼上的钱,和将收到他的礼物的人的列表,ko6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

请确定每个人收到的比送出的钱多的数目。ko6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第 1 行:人数NP,2<= NP<=10  ko6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第 2到 NP+1 行:这NP个在组里人的名字 一个名字一行ko6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第NP+2到最后:ko6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

这里的NP段内容是这样组织的:ko6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行是将会送出礼物人的名字。ko6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行包含二个数字: 第一个是原有的钱的数目(在0到2000的范围里),第二个NGi是将收到这个送礼者礼物的人的个数 如果 NGi 是非零的, 在下面 NGi 行列出礼物的接受者的名字,一个名字一行。ko6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出 NP 行ko6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

每行是一个的名字加上空格再加上收到的比送出的钱多的数目。ko6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于每一个人,他名字的打印顺序应和他在输入的2到NP+1行中输入的顺序相同。所有的送礼的钱都是整数。ko6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

每个人把相同数目的钱给每位要送礼的朋友,而且尽可能多给,不能给出的钱被送礼者自己保留。ko6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

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

答案解析

相关题目

黑色星期五(Friday the Thirteenth) 【题目描述】 3号又是星期五是一个不寻常的日子吗? 13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13日落在星期一
礼物(Greedy Gift Givers) 【题目描述】 对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gif
正整数拆分 题目描述 给出一个不小于12的正整数n,请你输出两个合数,使他们的和等于n。 输入 第一行一个整数t,表示t组测试数据; 接下来t行,每行一个不小于12的正整数; 输出 每行两个合数
最大公约数和最小公倍数问题 题目描述 输入二个正整数x0,y0(2 <= x0 < 100000, 2 <= y0 <= 1000000),求出满足下列条件的P,Q的个数 条
轻拍牛头 题目描述 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏。 贝茜让N(1≤N≤105)头奶牛坐成一个圈。除了1号与N号奶牛外,i号奶牛与i-1号和i+1号奶牛相邻。N号奶牛与1
Hankson 的趣味题 题目描述 Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在
最大公约数和最小公倍数 题目描述 给定两个正整数G和L,是否可以找出所有满足条件的(x, y, z)这样的三元组,使得gcd(x, y, z) = G 且 lcm(x, y, z) = L gcd(
数组-筛法求素数 题目描述 筛法求素数,指的是每次将一个素数的所有的倍数去掉,如果当前的数没有被比它小的数去掉过,那么当前的数就是素数。 比如1 2 3 4 5 6 7 8 9 10 11 12 1
大整数乘积求模 题目描述 求 a 乘 b 对 p 取模的值,即求a * b % p的值 输入 一行三个正整数空格分隔,分别表示a b p 输出 一行一个整数,表示a * b % p的值 样例输入
三元上升子序列 题目描述 Erwin 最近对一种叫 thair 的东西巨感兴趣。。。 在含有 n 个整数的序列 a1,a2,…,an 中,三个数被称作thair当且仅当 i<j<k 且

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢