在中国,过春节时人们有给孩子压岁钱(粤语称为利是)的习俗。
最早的压岁钱出现于汉代,又叫压胜钱,并不在市面上流通,而是铸成钱币形式的玩赏物,有避邪的功能。钱币正面一般铸有“万岁千秋”、“去殃除凶”等吉祥话和龙凤、龟蛇、双鱼等吉祥图案。
据说嘉兴府有一户姓管的人家,夫妻老年得子,十分珍爱。在年三十晚上,为防止“祟”来侵扰一直逗孩子玩,小孩用红纸包了八枚铜钱,包了又拆,拆了又包,睡下以后,包着的八枚铜钱就放在枕边。半夜里,一阵阴风吹过,黑矮的小人正要用他的白手摸孩子的头,突然孩子枕边迸出一道金光,祟尖叫着逃跑了。
于是这件事传扬开来,大家纷纷效仿,在大年夜用红纸包上钱给孩子,祟就不敢再来侵扰了。因而人们把这种钱叫“压祟钱”,“祟”与“岁”发音相同,日久天长,就被称为 “压岁钱”了。
现在有 N 个人,他们都有小孩,春节来了,他们要发压岁钱给朋友的小孩,而他们自己的小孩也会收到压岁钱。为了简单,他们在发压岁钱的时候,使用以下的计算方法,譬如某甲有 100 块,它要给另外三个人的小孩发压岁钱,则每个小孩会分到 100/3 = 33 块,剩余的 1 块就不发了。
给你这 N 个人的信息,以及他们把压岁钱发给了谁的小孩,请你计算他们每个人的小孩收到的压岁钱和他们发出去的压岁钱的差额是多少。
输入
第 1 行: |
一个整数 N(2 <= N <= 10) |
第 2..N+1 行: |
每行是一个人名,每个名字不超过 14 个字符 |
第 N+2..结束: |
N 组按照以下规则组织的数据:
组中的第一行为送出压岁钱的人名。 |
第二行包括两个数字,第一个是该人有多少钱(0~2000),第二个是它要把钱发给几个人的小孩,用 NGi表示(0 ≤ NGi≤ N-1). |
如果 NGi为非零,则下面的 NGi行会列出接受压岁钱的人的名字。 |
|
输入样例
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 行,每行上是一个人名与它收到和送出的压岁钱之差额,这两项之间有一个空格。这 N 行的顺序应该和输入中第 2~N+1 行的顺序相同。
输出样例
dave 302 laura 66 owen -359 vick 141 amr -150
测试输入
期待的输出
时间限制
内存限制
额外进程
测试用例 2
以文本方式显示
-
5↵
-
dave↵
-
laura↵
-
owen↵
-
vick↵
-
amr↵
-
dave↵
-
2003↵
-
laura↵
-
owen↵
-
vick↵
-
owen↵
-
5001↵
-
dave↵
-
amr↵
-
1502↵
-
vick↵
-
owen↵
-
laura↵
-
02↵
-
amr↵
-
vick↵
-
vick↵
-
00↵
|
以文本方式显示
-
dave302↵
-
laura66↵
-
owen-359↵
-
vick141↵
-
amr-150↵
|
1秒 |
64M |
0 |
这个题如果用map来解决这相对简便,但是使用map解决有一个问题需要注意,就是map内的元素默认是按Key升序排序的,而题目中期待的输出是按照输入的顺序输出,所以需要想办法按输入顺序输出结果map中的元素,网上有人使用重新定义一个struct,在struct中定义一个index,表示key的输入顺序,然后在map中自定义排序规则,使其按照index升序排序,方法见
http://www.cnblogs.com/pozen/articles/1429553.html,这种方法固然解决了问题,但是得不偿失,我采用的是重新定义一个字符串数组用于存放name(当然是按输入的顺序存放),输出的时候顺序从该字符串数组中取出元素,然后再去map中获取相应的value(map中根据指定的key获取value很方便,直接用map_name[key])就可以了,这样就解决了问题,代码如下:
再附上c语言代码,代码行数相同,采用结构体:
分享到:
相关推荐
ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛ACM大赛
ACM ACM ACM ACM ACM讲义.ppt
ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板AACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM 模板ACM ...
ACM PRO ACM PROACM PRO ACM PROACM PRO ACM PRO
包含近几年多道ACM面试题目,希望有所帮助
acm模板acm模板acm模板acm模板acm模板acm模板acm模板acm模板
ACM常用代码ACM常用代码ACM常用代码ACM常用代码ACM常用代码ACM常用代码ACM常用代码ACM常用代码ACM常用代码ACM常用代码ACM常用代码ACM常用代码ACM常用代码
acm经典题库acm经典题库acm经典题库
ACM地址 ACM地址 ACM地址 ACM地址 ACM地址
ACM大数模版ACM大数模版ACM大数模版ACM大数模版ACM大数模版ACM大数模版ACM大数模版ACM大数模版
ACM练习建议 ACM练习建议 ACM练习建议
上海交大ACM模板 考研复试机试参考资料
acm课件1acm课件1acm课件1acm课件1acm课件1acm课件1acm课件1acm课件1acm课件1
杭电ACM分类杭电ACM分类杭电ACM分类杭电ACM分类
ACM培训资料 ACM培训资料 ACM培训资料 ACM培训资料
ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM...
北大ACM分类,北大ACM分类 北大ACM分类
acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm经典acm...
ACM常用模板 ACM常用模板 ACM常用模板 ACM常用模板