2 je30824 je30824 于 2016.04.13 20:54 提问

请教map list容器问题 5C

请问这个题目怎么用c++实现
Write a Python function called tally that consumes a list of strings representing all the
participant’s town visits (called log) and produces a dictionary with the participants as the keys
and the total points earned as the corresponding values. Notes:
• Each element in log is a string with three comma separated values: the first value is the
participant id, the second is the town, and the third is the points earned in that town.
• If the participant visited a town more than once, then tally must assign None to that
participant’s total points to show they are disqualified.
• The list tally may be empty, but all strings in tally will be in the correct format.
• Recall dictionaries do not have an associated order: two dictionaries are equal if they
have the same set of keys, and each key has the same associated value. This means your
produced dictionary may have keys in any order when printed.
Example 1:
tally([ "jsmith,Elora,2",
"jsmith,St. Jacobs,4",
"klee,Elora,3",
"proth,Conestogo,4",
"kafka,Heidelberg,2",
"klee,Heidelberg,5",
"kafka,Elora,1",
"klee,St. Jacobs,5",
"jsmith,Heidelberg,1"])
=> { "jsmith" : 7, "klee" : 13, "kafka" : 3, "proth" : 4 }
Example 2:
tally([ "ricky,Linwood,4",
"janed,Linwood,3",
"janed,Wallenstein,2",
"ricky,Linwood,5",
"mog,Conestogo,2"])
=> { "mog" : 2, "ricky" : None, "janed" : 5 }

1个回答

devmiao
devmiao   Ds   Rxr 2016.04.13 21:49
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
hibernate 中的 set map list 代码
-Hibernate容器-Hibernate容器映射技术(Set、List、Map)(1)映射技术-Hibernate容器映射技术(Set、List、Map)(1)(Set、List、Map)(1)
JAVA集合容器课件
包括java中容器list,set,map等容器的使用
Hibernate容器映射技术(Set、List、Map)
Hibernate容器映射技术(Set、List、Map)
【Java】----容器Set/List/Map 的区别
概念:     Java容器是Java API提供的在程序中存放对象的类的实例,不同于数组的固定性,Java容器的空间具有自增性和自销性。完美解决了数组的不足。   区分:     Java中各式各样的容器有很多,每一种容器都代表着一种情况和特殊的问题。如何从中选取它们是一个难点。面对如此多的容器,程序员们把它们分成了大致三种代表类型:List/Set/Map。
MFC中STL容器中Vector,List,Map基本用法汇总
容器就是数据结构的泛指,迭代器就是指针的泛指,可以指向元素。它可以用来存储数据,就比如杯子用来装水一样。而STL中的容器有很多,它包括vector,list,map,deque,set等。我就简单列举vector,list,map为例吧, 1.Vector 又称向量,跟数组结构差不多。它的内存是连续的,拥有与数组一样的特点,但它又更加灵活,可以在首尾两端插入删除数据更加方便。支持[]操作符,在
java容器(持有对象)
归纳了java中常用容器包括List、set、map等
JAVA容器总结
java集合(容器)全面总结 set list map quque
stl容器区别(内存布局和使用场合): vector list deque set map
set 和map都是无序的保存元素,只能通过它提供的接口对里面的元素进行访问。  set:集合, 用来判断某一个元素是不是在一个组里面,使用的比较少  map:映射,相当于字典,把一个值映射成另一个值(key,value),如果想创建字典的话使用它好了。 底层采用的是树型结构,多数使用平衡二叉树(要求对于每一个节点来说,它的左右子树的高度之差不能超过1)实现,查找某一值是常数时间,遍历起来效
C++类中包含stl容器时,使用sizeof求大小的问题
这里的大小指的是sizeof(a class object)的值,也就是一个类的对象所占的字节大小,原来我一直认为类的大小会随着类成员中容器元素个数的变化而变化,后来想想又想不通,所以写了下面的代码用来测试……
STL 容器区别:vector、list、deque、set、map的底层实现
文章转自:http://blog.csdn.net/lmh12506/article/details/84450251、set和map比较 \ set map 共同点 都是无序的保存元素,只是通过它提供的借口对里面的元素进行访问,底层都是采用红黑树实现 不同点 集合,用来判断某一个元素是不是在一个组里面,使用的比较少 映射,相当于字典,把一个值映射成另一个值,可以