Python編程-基礎數據類型-單身

題目描述

在七夕那天晚上，海綿寶寶去廣場玩，他看到所有人衣服上面都有數字m，在廣場上如果有兩個人衣服上面的數字是一樣的，那么他們就是一對情侶。海綿寶寶比較奇葩，他不想知道有多少對情侶，他想知道在廣場上有多少人是單身(單身的意思就是，某個數字不能被匹配）。

解答要求時間限制：1000ms, 內存限制：100MB

輸入

第一行給你一個數字n（0<n<=200000)。表示廣場上有n個人。接下來給出n個整數，表示這n個人衣服上面的數字（由於衣服不是很大，所以寫不了很大的數字，這數字的范圍是0<=m<=100000。

輸出

輸出單身的人數。

樣例

輸入樣例 1 復制

5
1 1 2 2 3

輸出樣例 1

1

提示樣例 1

 

 

 

答案:

def func():
　　n = map(int, input().strip().split())
　　m = map(int, input().strip().split())
　　#核心算法：
　　#遍歷序列,將每個元素的個數
　　p_list = list(m)
　　ret = []
　　for i in p_list:
　　　　if i not in ret:
　　　　　　ret.append(i)
　　　　else:
　　　　　　ret.remove(i)
　　print(len(ret))
if __name__ == "__main__":

func()