Python程式設計-基礎資料型別-單身
阿新 • • 發佈:2021-10-27
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()