2018 UESTC Training for Data Structures 小埋的steam愿望单

小埋的steam愿望单

解题思路：set与map
这四个操作使用set >就可以完成，不过注意删除和修改时需要知道游戏的价格，所以用map 记录游戏的价格
对于不合法操作，就是错误的游戏名或者set为空，每次操作前查一下map[string]是否符合要求以及set是否为空即可。
set和map一次操作都是log的，时间复杂度为o(nlogn)
以上引用自 UESTC 学姐姐 的题解（学姐姐 做课件的时候偷懒了）

//315MS   11264KB 	
#include 
#include 
#include 
#include 

set容器：（集合）（数据结构：平衡二叉树—红黑树）（特点：1.元素有序 2.元素唯一）

常见操作：

begin()     返回第一个元素的迭代器

end()        返回最后一个元素的后一个迭代器

rbegin()    返回最后一个元素的迭代器

rend()       返回第一个元素的前一个迭代器

clear()       删除所有的元素

empty()    判断容器是否为空

insert()     插入一个元素

erase()      删除一个元素

size()        返回当前元素个数

map容器：（映射、关联）（数据结构：平衡二叉树—红黑树）（特点：1.键值有序 2.键值唯一）  由pair表示

begin()     返回第一个键值的迭代器

end()        返回最后一个键值的后一个迭代器

rbegin()    返回最后一个元素的迭代器

rend()       返回第一个元素的前一个迭代器

clear()       删除所有的键值

empty()    判断容器是否为空

insert()     插入一个键值

erase()      删除一个键值

size()        返回当前键值个数

at(x)         若x键值存在返回其映射

map[x]     插入键值x并返回其映射