PAT_B_1030 完美数列 （25 分）【测试点4超时】【测试点5报错】

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

   

    

   
   

    

     #include <stdio.h>
    
   
  

   

    

   
   

    

     using 
     namespace 
     std;
    
   
  

   

    

   
   

    

     int main()
    
   
  

   

    

   
   

    

     {
    
   
  

   

    

   
   

    
 
     int N,p;
    
   
  

   

    

   
   

    
 
     scanf(
     "%d %d",&N,&p);
    
   
  

   

    

   
   

    
 
     int nums[N];
    
   
  

   

    

   
   

    
 
     for(
     int i=
     0;i<N;i++)
    
   
  

   

    

   
   

    
 
     scanf(
     "%d",&nums[i]);
    
   
  

   

    

   
   

    

      sort(nums,nums+N);
    
   
  

   

    

   
   

    
 
     int count=
     0,counttemp;
    
   
  

   

    

   
   

    
 
     long 
     long m,M; 
     //用int型 测试点5会报错
    
   
  

   

    

   
   

    
 
     int j=
     0;
    
   
  

   

    

   
   

    
 
     for(
     int i=
     0;i<N-count;i++)
    
   
  

   

    

   
   

    

      {
    
   
  

   

    

   
   

    

      m=nums[i];
    
   
  

   

    

   
   

    

      counttemp=
     0;
    
   
  

   

    

   
   

    
 
     for(;j<N;j++) 
     //j不用重头计算，如果重头的话，会产生测试点4超时
    
   
  

   

    

   
   

    

      {
    
   
  

   

    

   
   

    

      M=nums[j];
    
   
  

   

    

   
   

    
 
     if(M>m*p) 
     break;
    
   
  

   

    

   
   

    

      }
    
   
  

   

    

   
   

    

      counttemp=j-i;
    
   
  

   

    

   
   

    
 
     if(counttemp>count) count=counttemp;
    
   
  

   

    

   
   

    

      }
    
   
  

   

    

   
   

    
 
     printf(
     "%d",count);
    
   
  

   

    

   
   

    
 
     return 
     0;
    
   
  

   

    

   
   

    

     }