蓝桥杯交换瓶子python

### 蓝桥杯 交换瓶子 Python 实现

#### 解题思路

对于蓝桥杯中的交换瓶子问题，核心在于理解如何通过最少的交换次数来使所有的瓶子按照指定顺序排列。每次交换可以确定一个瓶子的位置，这意味着每一步操作都应尽可能让某个瓶子到达其最终位置[^1]。

为了实现这一点，在遍历列表时记录目标序列中各元素应有的索引位置，并尝试将当前不匹配的元素与其正确位置上的元素互换。需要注意的是处理循环依赖的情况——即当两个或多个元素互相指向对方作为它们的目标位置时形成的闭环。

#### 代码示例

下面是一个基于上述逻辑编写的Python函数`min_swaps_to_sort`用于计算并执行最小交换次数：

def min_swaps_to_sort(bottles):
    visited = [False] * len(bottles)
    swaps_count = 0
    
    for i in range(len(bottles)):
        cycle_size = 0
        j = i
        
        while not visited[j]:
            visited[j] = True
            next_index = bottles[j] - 1
            if next_index >= 0 and next_index < len(bottles) and bottles[next_index] != bottles[j]:
                cycle_size += 1
                j = next_index
                
        if cycle_size > 0:
            swaps_count += (cycle_size - 1)

    return swaps_count


if __name__ == "__main__":
    bottle_positions = list(map(int, input().split()))
    result = min_swaps_to_sort([pos-1 for pos in bottle_positions])  # Adjust indices to be zero-based
    print(result)

此程序接收一组整数输入表示瓶子里液体的颜色编号（假设颜色不同则视为不同的“瓶子”），并通过调整这些数字到零基础索引来适应算法需求。最后输出完成排序所需的最少交换次数。