1. 程式人生 > 其它 >Python程式設計-基礎資料型別-單身

Python程式設計-基礎資料型別-單身

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()