今天的题也是简单到不行喵！集训室里有 n 只打卡丘的小猫，每只小猫都有自己的理想温度 a[i]。如果室温 K 和它的理想温度差太多（|a[i]−K| > p），它就会炸毛喵！ 所以作为队长的猫猫，要找一个神奇的室温 K，让尽可能多的猫咪同时舒服地打卡丘～(≧▽≦)解释时间喵！把猫咪们的理想温度
展开全文
把题目要求的条件转化一下可以得到k - p <= a[i] <= k + p，而p是定值，k可以选任意值所以实际上我们这时候可以进行一个转化，题目想让我们求得是，用长度2p的区间，最多能覆盖多少个元素（即从小到大排序后覆盖的元素满足 尾-首 <= 2p，问这个选定的覆盖范围的最大长
展开全文
滑动窗口
先把诉求温度排好序。
再用双指针维护一段人：只要这段里最大值-最小值<=2p就合法，超了就右移左指针。
一路扫过去，记录合法段的最大长度，也就是ans。
cpp
py
void solve(){
int n,p;cin>>n>>p;
展开全文
将式子 展开： 。题目要求求解当 任意时，属于 的 的元素个数最多。 由于 在 以内，我们可以用 数组统计每一个 的出现次数，再用前缀和处理以便快速查询区间内的元素个数。 最后枚举 求解答案即可，时间复杂度为 。
#include <bits/stdc++.h&g
展开全文
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod = 1e9 + 7;
const int N = 1e6 + 5;
int main()
{
ios::sync
展开全文
其实用二分也可以
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
bool check(int count, int n, int limit, const vector<int>&
展开全文
将题中所给的条件|a[i]-K|<=p化简一下可以得到-p=<a[i]-K<=K+P;即 a[i]>=k-p ,a[i]<=k+p;k可以取任意值，题干要求找出一个合适的k使得在这个区间内的人数尽可能多。要想要在这个长度为2p的区间内包含尽可能多地值，那么它的边界一定是
展开全文
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,p,b,m=0;
cin>>n>>p;
vector <int> a(n+1);
for(int i=0;i<n;i+
展开全文
思路
暴力枚举
排序 + 二分
排序 + 滑动窗口
过程
时间复杂度：
时间复杂度：
时间复杂度
代码
排序 + 二分
#include <iostream>
#include <climits>
#include <algorithm>
using
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
