PAT-1030 完美数列

版权声明：一只努力变强的编程汪，欢迎交流！ https://blog.csdn.net/qq_42020563/article/details/84865549

1030 完美数列 （25 分）

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

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

输入格式：

输入第一行给出两个正整数 N 和 p，其中 N（≤10​5​​）是输入的正整数的个数，p（≤10​9​​）是给定的参数。第二行给出 N 个正整数，每个数不超过 10​9​​。

输出格式：

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

输入样例：

10 8
2 3 20 4 5 1 6 7 8 9

输出样例：

8

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
  int n,p,num=0,max=0;
  cin>>n>>p;
  int a[n];
  for(int i=0;i<n;i++)
  {
    cin>>a[i];
  }
  sort(a,a+n);
  for(int i=0;i<n;i++)
  {
    num=1;
     for(int j=i+1;j<n;j++)
     {
       if(a[j]<=p*a[i])
      {
        num++;
        }
        else
       {
        break;
       }
     }
     if(num>max)
     max=num;
  }
  printf("%d",max);
  return 0;
}