Python学习笔记--4.Python内置数据结构集合和字典

---

前言

本章我们继续学习python内置数据结构集合和字典。包括集合、frozenset、字典、defaultdict。

集合（set）是一个无序不重复的元素序列，可用于去重。

字典(dict)是另一种可变容器模型，可存储任意类型对象。采用键值对的方式存储，键一般是唯一的，如果重复最后一个键值对会替换前面的，值不需要唯一。

---

一、集合

集合的创建:

使用大括号 { } 或者 set() 函数创建集合;
注意：创建一个空集合必须用 set() ， { } 是用来创建一个空字典。

集合内置方法–增删改查等

脑图展示集合内置方法：

图中左边的逻辑关系主要用于查找，右边用于修改集合内容（可类比字符串进行记忆）。

s.add()			添加

a.update() 	为集合添加元素

s.discard	有就删除，无则do nothing
s.remove	有就删除，无则报错

实例：
华为笔试编程题: 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从大到小排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。

import random

N = int(