该博客探讨了一个算法问题，即如何从一组正整数中选择尽可能多的数来构成一个完美数列，条件是数列的最大值不超过参数p乘以最小值。作者分享了初始的解决方案以及优化后的代码，主要改进在于避免了重复扫描，提高了效率。博客内容涉及算法设计、优化和编程实践。
给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。
现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。
输入格式：
输入第一行给出两个正整数 N 和 p，其中 N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出 N 个正整数，每个数不超过 109。
输出格式：
在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。
输入样例：
10 8
2 3 20 4 5 1 6 7 8 9输出样例：
8
这是一开始自己写的，当然也有借鉴这位的思想
测试点三是所选的数列中只有一个元素的情况
测试点四超时，所以要改
#include这是再次阅读这位的代码后改进的版本
主要的改进在于用于寻找M的指针j不再反复的从后往前寻找M，而是从前往后寻找M,不会反复扫描
#include
扫一扫
3853
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
