1030 完美数列 (25 分) python
给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。
现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。
输入格式:
输入第一行给出两个正整数 N 和 p,其中 N(≤10 )是输入的正整数的个数,p(≤10 9 )是给定的参数。第二行给出 N 个正整数,每个数不超过 10 9 。
输出格式:
在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。
输入样例:
10 8
2 3 20 4 5 1 6 7 8 9
输出样例:
8
代码描述
max_x用于记录最大值,首先将列表排序,从最小值开始依次判断完美数列的个数,没循环一次,计算当前数字为最小值的mp值,判断从当前下标开始之后的max_x个数是否超出数列长度,超过则break,否则只需判断第i+max_x个数是否超过mp,如果超过表明当前数字开始的完美序列不超过长度max_x,不用计数,直接break
n, p = map(int, input().split())
li = list(map(int, input().split()))
li.sort()
max_x = 0 #记录最大值
for i in range(n):
mp = li[i] * p
next = i + max_x
if next > n:
break
for j in range(next, n):
if li[j] <= mp:
max_x += 1
else:
break
print(max_x)