Python实现随机交换礼物算法：两种解法详解

沈知远

发布时间：2026-10-12| 6人浏览过

原创

本文详细解析如何使用Python解决N人随机交换礼物的面试题。重点介绍两种实现思路：一是利用二维列表结合random.choice()进行随机分配；二是通过字典存储键值对，利用popitem()方法实现随机抽取。两种方法均确保参与者不会抽到自己的礼物，代码清晰易懂，适合Python初学者参考学习。

最近遇到一道面试题，经过思考后整理出两种不同的解决思路，虽然不确定是否完全符合题目要求，但在此记录如下：

题目描述：假设有N个人，每人准备一份圣诞礼物。现在需要编写一个程序来实现礼物的随机交换，核心要求是：任何人都不能交换到自己准备的礼物。请使用Python语言实现该功能。

第一种实现方案：

构建一个二维列表来存储所有参与者的姓名及其所带的礼物。在程序运行过程中，利用random.choice()函数从剩余礼物中随机选取一份进行分配。

import random
 
lsGiftIn = [['Jack','apple'],['June','ball'],['Mary','card'],['Duke','doll'],['James','egg'],['Tina','flute'],['Tom','coffee']]#存储参与者的姓名和自己带来的礼物
lsGiftOut = []#存储交换后的结果
n = len(lsGiftIn)#参与人数
gifts = [i[1] for i in lsGiftIn]#未分配出去的礼物
for x in range(n):
  flag = 0
  person = lsGiftIn[x][0]
  myGift = lsGiftIn[x][1]
  if myGift in gifts:
    flag = 1
    gifts.remove(myGift)
  getGift = random.choice(gifts)#随机分配礼物
  lsGiftOut.append([person,getGift])
  gifts.remove(getGift)
  if flag:
    gifts.append(myGift)
 
print(lsGiftOut)

第二种实现方案：

构建一个字典来存储参与者的姓名和礼物，其中姓名作为键（key），礼物作为值（value）。在分配过程中，使用字典的popitem()方法随机返回并移除一对键值，从而获取随机分配的礼物。

dictGiftIn = {'Jack':'apple','Peter':'beer','Tom':'card','Duke':'doll','Mary':'pineapple','James':'flute','Tina':'coffee'}
dictGiftOut = {}
persons = list(dictGiftIn.keys())
for p in persons:
  flag = 0#标记自己带来的礼物是否还未分配出去
  if p in dictGiftIn:
    flag = 1
    myGift = dictGiftIn.pop(p)#如果自己带来的礼物还未分配，则去掉该礼物
  getGift = dictGiftIn.popitem()#随机返回并移除一对key-value值
  dictGiftOut[p] = getGift[1]#得到的礼物
  if flag:
    dictGiftIn[p] = myGift#将自己的礼物添到未分配礼物中
 
print(dictGiftOut)#输出礼物分配情况

文章结束。

以上就是本文的全部内容，希望这些内容能对各位的学习有所帮助。如果文章对您有启发，欢迎多多支持本站。