这是一道挺不错的STL模拟题，做法也很多，可以借此巩固一下对STL的知识运用 由于数列长度无限，所以我们需要离散化，可以用一个容器（如map，set，建议先了解一下它们的用法及基本的指针用法）存储不为0的数及它的下标 增加操作：给下标为 tt 的数加 cc 。特别注意，如果在下标 [t-30,t+
展开全文
java解法，思路比较简单 1、用一个Map来保存每一个下标t和它的值c2、用ArrayList来存储每一个key3、用PriorityQueue来保持一个最小的下标 具体操作： 1、添加操作：首先在【t-30,t+30】这个区间判断是否存在key值，如果存在就不添加，不存在就添加 2、
展开全文
这题灵活运用了std::map - 给出一个长度无限的数列，初始全部为零，有三种操作： - 增加操作：给下标为 t 的数加 c 。特别注意，如果在下标 [t-30,t+30] 内有不为零的数，增加操作无效。 - 削减操作：让数列中下标最小的不为零数变为零。 - 查询操作：查询数列中下标为 tt 的
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
