1085. Perfect Sequence (25)-水题
2024-10-08 06:43:36
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h>
#include <cmath> using namespace std;
const int maxn=+;
long long a[maxn];
int main()
{
int n,p;
scanf("%d %d",&n,&p);
int minidx=;
for(int i=;i<n;i++){
scanf("%lld",&a[i]);
}
sort(a,a+n);
int cnt=,maxlen=;
for(int i=;i<n;i++){
if(a[i]<=a[minidx]*p){
cnt++;
}
else{
if(cnt>maxlen)
maxlen=cnt;
minidx++;
cnt--;
i--;
}
}
//最后不要忘了还要判断下。。。
if(cnt>maxlen)
maxlen=cnt;
printf("%d\n",maxlen);
return ;
}
最新文章
- Cisco防火墙配置
- POJ 1631 Bridging signals
- ADO 事务
- java的nio之:java的nio系列教程之channel的数据交换
- 三维云模拟Three.js
- 权限管理(java+struts2(自定义标签)实现)--------->;全代码演示
- MYSQL插入处理重复键值的几种方法
- iOS第三方开源库的吐槽和备忘(转)
- Class constructor
- Qt中用正則表達式来推断Text的语种,主要通过推断unicode的编码范围
- ScrollView 嵌套ListView 幻灯冲突,和显示不全
- 利用servicestack连接redis
- hadoop Yarn运行机制
- Thinking in scala (5)----高阶函数*
- ASP.NET Core:使用Dapper和SwaggerUI来丰富你的系统框架
- SpriteBuilder中使用Node类型的ccb动画节点删除时崩溃的问题
- font-spider问题【已解决】
- Ecto 总结
- Raspberry3B installation
- C++Builder XE7 中“匿名”方法实现