随笔分类 -  数据结构_优先队列

摘要:……啊开始颓了。 【题目大意】 已知当前集合最大容量为m,n个询问。每次询问一个元素,如果集合中没有则需要加入该元素,如果集合已经满了则需要先删去集合中的某些元素再加入。问至少要加入几次元素? 【思路】 显然每一次删除的元素是下一次出现最晚的那一个,优先队列维护一下就好了。 【错误点】 非常ZZ地把 阅读全文
posted @ 2016-11-15 17:31 iiyiyi 阅读(451) 评论(0) 推荐(0)