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

1030. 完美数列(25)

给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。
现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。

输入格式：

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

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

输入样例：
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.
又是精度问题。
虽然也不全是吧。不过这也应该是常识：计算机计算乘法的精度要比计算除法高。
毕竟它只会做加法。
所以能用乘法的地方就不要用除法。