有n个仓库，m次操作，每次在l和r之间的仓库收进编号为d的货物。最后求存放货物种类最多的仓库编号。 在区间内实现加减，我们可以使用差分数组。还要注意的一点：不是存放货物数目最多，而是存放货物种类最多，为了防止重叠区间重复计算答案，我们可以先将区间读下来，排个序（先按编号从小到大，编号相同按起始位置从
展开全文
题解： 该题使用贪心的解题思路吧货物序号从小到大排序通过a,b数组来计算结果 #include<bits/stdc++.h>
using namespace std;
const int N=100010;
struct node
{
int l,r,date;
bool
展开全文
最近补题，写到了这个很有意思的差分，乍一看就是一个差分，仔细一看，要找的是货物种类最多的仓库编号，注意是种类！
所以，对每一次放货物，我们不能直接对差分数组操作，我们需要先把每一次操作存储起来，然后排序，进行相同种类的货物区间合并，对于排序规则，我们以种类为第一要素比较，然后比较左端点，左端点
展开全文
题意
n个点，m次输入，每次输入左界，右界，存储的货物编号
求存储的货物种类最多的点
思路
因为一个点可能重复读入同一个货物，所以使用map并做前缀和
开一个map统计每个点存入的货物和次数，全部读入完后，开第二个前缀和map
遍历第一个map中的每一个点，对每一个点，将其中的货物存入前缀和m
展开全文
thinking process
use struct to store order info.
struct ty{
int l, r, c;
}a[100010];
compare operator defination:
a.c == b.c ? a.l < b.l : a.c
展开全文
枚举，差分，离散化
题中给的数据范围太大，开个大数组暴力枚举不现实，考虑离散化处理，同时维护一个差分数组存储每个仓库的货物种类。
1、利用结构体把每次进货的信息存储好；
2、自定义升序排序规则，货物编号优先级第一，区间起点优先级第二；
3、定义两个临时变量存储临时起点和临时终点；
4、若第j个结构体
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
