PAT BASIC LEVEL 1030. 完美数列(25)

1030. 完美数列(25)

给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。

现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。

输入格式：

输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数不超过109。

输出格式：

在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。

输入样例：

10 8

2 3 20 4 5 1 6 7 8 9

输出样例：

8

Answer:

#include<iostream>
#include<algorithm>
using namespace std;

int main() {
int num;
long long para;
ios::sync_with_stdio(false);
cin >> num >> para;
long long seq[num] = {};
for(int i = 0;i < num;i ++)
cin >> seq[i];
sort(seq, seq + num);
int most = 1;
for(int i = 0;i < num - most;i++) {
for(int j = i + most - 1;j < num;j ++) {
if(seq[i] * para >= seq[j]) {
if(j - i + 1 > most)
most = j - i + 1;
} else {
break;
}
}
}
cout << most;
}

PS.

又是精度问题。

虽然也不全是吧。不过这也应该是常识：计算机计算乘法的精度要比计算除法高。

毕竟它只会做加法。

所以能用乘法的地方就不要用除法。