1030. 完美数列

题目是pat乙级
思路：先把读入数排序，然后依次假设每个元素是m，求M，就可以知道每个元素作为最小值的完美数列。然后求所有完美数列的最大长度就可以了。
训练目的：排序  数组应用

题目描述 

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

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

输入格式：

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

输出格式：

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

输入样例：

10 82 3 20 4 5 1 6 7 8 9

输出样例：

8

参考代码

#include <iostream>#include <vector>#include <algorithm>using namespace std;int data[110000];int n,p;int main(){  while(cin>>n>>p)  {    int max=0;    int i,j;    for(i=0;i<n;i++)      scanf("%d",data+i);    sort(data,data+n);    for(i=0,j=0;i<n;i++)    {      int ir=data[i]*p;      long long llr=(long long)data[i]*p;      if (llr!=ir)      {        if(max<n-i)          max=n-i;        break;      }      while(j<n&&data[j]<=ir)        j++;      if(j>=n)      {        if(max<n-i)          max=n-i;        break;      }      if (max<j-i)        max=j-i;    }    cout<<max<<endl;  }  return 0;}