编程语言
首页 > 编程语言> > 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()

标签:__,数字,Python,样例,编程,数据类型,ret,list,单身
来源: https://www.cnblogs.com/renyutian/p/15469130.html