1030. 完美数列

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

题目描述 

给定一个正整数数列，和正整数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

参考代码

#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;
}