# nmax最大值 nmin最小值 p 权
# 数列排序
# 从最小值递增开始乘以p 在数组中查询可以取得的最大值到该值的个数
n, p = map(int, input().split())
li = list(map(int, input().split()))
li.sort()
nu, num_now = 0, 0 # 可取最大数量,当前数组下标
while nu <= n - num_now:
count = 0
for i in range(num_now, len(li)):
if li[i] <= int(li[num_now]) * p:
count += 1
else:
break
if count > nu:
nu = count
num_now += 1
print(nu)
PTA 1030完美数列 运行超时 求改进算法(python3)
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- weixin_53857758 2021-08-17 14:48关注
nmax最大值 nmin最小值 p 权
数列排序
从最小值递增开始乘以p 在数组中查询可以取得的最大值到该值的个数
n, p = map(int, input().split())
li = list(map(int, input().split()))
li.sort()
nu, num_now = 0, 0 # 可取最大数量,当前数组下标
while nu <= n - num_now:
count = 0
for i in range(num_now, len(li)):
if li[i] <= int(li[num_now]) * p:
count += 1
else:
break
if count > nu:
nu = count
num_now += 1
print(nu)
#这是我的代码解决 无用评论 打赏 举报
悬赏问题
- ¥15 组策略中的计算机配置策略无法下发
- ¥15 如何绘制动力学系统的相图
- ¥15 对接wps接口实现获取元数据
- ¥20 给自己本科IT专业毕业的妹m找个实习工作
- ¥15 用友U8:向一个无法连接的网络尝试了一个套接字操作,如何解决?
- ¥30 我的代码按理说完成了模型的搭建、训练、验证测试等工作(标签-网络|关键词-变化检测)
- ¥50 mac mini外接显示器 画质字体模糊
- ¥15 TLS1.2协议通信解密
- ¥40 图书信息管理系统程序编写
- ¥20 Qcustomplot缩小曲线形状问题