标签：Perfect 1085 题目 int 题解 最大值 最小值
文章目录
题目分析
来源：acwing
分析：求满足条件 M ≤ m × p M \leq m\times p M≤m×p的区间[m, M]最长是多少。此处有一性质：当最大值M变大的时候，最小值m也是变大的， 它不可能变小。根据这个性质便可以是使用双指针算法：先从小到大枚举最大值M，然后最小值m也是单调增加的。
ac代码
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
typedef long long LL;
int n ,p;
int a[N];
int main(){
cin >> n >> p;
int cnt = -1;
for(int i = 0; i< n; i++) cin>> a[i];
sort(a,a+n);
//i是最大值，j是最小值
for(int i = 0, j = 0; i< n; i++){
while((LL) a[j]* p <a[i]) j++;
cnt = max( cnt, i - j +1);
}
cout<<cnt<<endl;
}
题目来源
https://www.acwing.com/problem/content/1573/
标签：Perfect,1085,题目,int,题解,最大值,最小值
来源： https://blog.csdn.net/shizheng_Li/article/details/114041384
本站声明：
1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。