在七夕那天晚上,海绵宝宝去广场玩,他看到所有人衣服上面都有数字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()