Sock Merchant - Python实现袜子商人问题算法

Sock Merchant - Python实现袜子商人问题算法

问题描述：
袜子商人问题是一个经典的算法问题。问题的描述如下：给定一个包含不同颜色的袜子的列表，每个袜子用一个整数表示其颜色。商人希望找到成对的袜子，使得每对袜子的颜色相同。请编写一个Python函数，计算商人最多能够卖出多少对袜子。

算法思路：
为了解决袜子商人问题，我们可以使用哈希表来跟踪每种袜子的数量。具体算法步骤如下：

1. 创建一个空的哈希表socks_dict，用于跟踪每种袜子的数量。
2. 遍历袜子列表socks，对于每一双袜子sock，执行以下步骤：
   a. 如果sock在socks_dict中不存在，将sock作为键插入socks_dict，并将值设置为1。
   b. 如果sock在socks_dict中已经存在，将其对应的值增加1。
3. 初始化变量pair_count为0，用于记录成对的袜子数量。
4. 遍历socks_dict的值counts，对于每个count，执行以下步骤：
   a. 将count除以2的商加到pair_count中，表示该颜色的袜子可以组成的成对数量。
5. 返回pair_count作为商人最多能够卖出的袜子对数。

下面是实现上述算法的Python代码：

def sock_merchant(