題目
鐵子最近犯上了強迫症,他總是想要把一個序列裏的元素變得兩兩不同,而他每次可以執行一個這樣的操作,他可以選擇序列裏的任意兩個元素相加,不妨記作ai和aj,然後把ai+aj放進序列裏,再刪掉ai和aj其中的隨便一個,問最少操作多少次可以完成鐵子的願望?
思路
最少操作就是刪除相同的數,所以最少操作次數就是重複數的個數,可以通過原數列長度減去去重後數列長度
代碼
num = [int(n) for n in input().split()]
num2 = []
for i in num:
if i not in num2:
num2.append(i)
print(len(num)-len(num2))
Python真是妙啊