cf版本(CF（Codeforces）题解)

CF题解：B题

在CF比赛中，题目B是一道较为典型的数据结构题目，一般来说需要用到哈希表或堆等数据结构。本题的要求是求出一个序列中出现最频繁的元素，如果有多个元素出现次数相同，则输出最小的那个元素。我们可以使用哈希表来解决本题。

算法实现

我们可以声明一个哈希表，然后遍历一遍序列，将每个元素出现的次数统计到哈希表中。遍历完成后，我们再遍历一遍哈希表，即可求出出现最频繁的元素。如果遇到多个元素出现次数相同的情况，我们需要额外用一个变量来记录最小元素。

时间复杂度

哈希表的插入和查找操作的平均时间复杂度是O(1)，因此遍历一遍序列的时间复杂度是O(n)。遍历一遍哈希表的时间复杂度也是O(n)。因此，总时间复杂度是O(n)。

空间复杂度

我们需要用一个哈希表来存储序列中每个元素出现的次数，因此，空间复杂度是O(n)。

以上就是本题的详细解答。通过本题，我们可以更好地理解和掌握哈希表这一数据结构的应用。