请教yelp 一道OA的题目

这个题目                                                                 

http://www.1point3acres.com/bbs/thread-193281-1-1.html

这道题目不少人说用map就可以了，我感觉在c++里面似乎不可以啊。如果用map<string, int>

用来排序的是string, 不是int,如果<int, string>似乎更加不可以。请问具体用map怎么实现？谢谢！

如果就按这题的问法：给定一组字符串，只需求一次出现次数最多的string，那当然只用一个unordered_map就好了。将string依次放入unordered_map中，每放入一个string s，就更新s的出现次数N。然后看N是否大于史上最大次数MAX。是的话就更新MAX即可。

stellari 发表于 2017-1-31 12:31
如果就按这题的问法：给定一组字符串，只需求一次出现次数最多的string，那当然只用一个unordered_map就好 ...

但是如果有好几个同样是最大，这个有点麻烦。我的做法是放在vector里面，然后sort.不过今天做了，是merge two sort vector of class, 有个bug, 不知道让不让我过。。。。。

Hmoon 发表于 2017-1-31 12:37
但是如果有好几个同样是最大，这个有点麻烦。我的做法是放在vector里面，然后sort.不过今天做了，是merge ...

一样的，只需要加小小改动即可，比如：开一个vector来记录当前出现次数为MAX的string。如果有一个s的次数超过了MAX，就清空vector，只放入s；如果有个s的次数恰好等于了MAX，就加入vector。最后这个vector里剩下的一定是出现次数最多的