摘要: 概念 相同点: set和multiset会根据特定的排序原则将元素排序。 插入一个数,删除一个数都能够在O(logn)的时间内完成。 两者不同之处在于 multisets允许元素重复,而set不允许重复。 常用操作 变动性操作 c.insert(elem) 插入一个elem副本,返回新元素位置,无论 阅读全文
posted @ 2022-01-24 21:43 kingwzun 阅读(47) 评论(0) 推荐(0) 编辑
摘要: A. Download More RAM 题目描述: 给你两个长度为n的数组a,b,再给你一个初始值k,你可以使用数组b增加k的值,但前提是你当前的k要大于等于将要使用的数组b对应元素的下标,问k最大能到多少。 思路: 比较明显的贪心,将两个数组捆绑然后按照a从小到大排序,然后模拟即可。 时间复杂度 阅读全文
posted @ 2022-01-24 21:03 kingwzun 阅读(30) 评论(0) 推荐(0) 编辑