牛客网PAT练兵场-完美数列

题目地址：https://www.nowcoder.com/pat/6/problem/4056

题解：先将a数组进行排序，第一次按题意M<=n*p;n=a[0]时，M最大为J(如下图)，然后n从a[0]开始，那么M是从J开始遍历，就可以算出每一次的最大长度。当J到达a数组尾部，时遍历结束。可以算出完美数列最大长度

 /**
 * Copyright(c)
 * All rights reserved.
 * Author : YCute
 * Date : 2019-11-18-21.21.21
 * Description : 排序后拿到最多的数
 */
 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 int main(){
     int n,p;
     int a[];
     scanf("%d %d",&n,&p);
     for(int i=;i<n;i++){
         scanf("%d",&a[i]);
     }
     sort(a,a+n);
     long long temp=a[]*p;
     int i;
     for(i=;i<n;){
         if(a[i]<=temp) i++;
         else break;
     }
 //获取第一次的长度
     int MAX=i;
     int j=i;
 //一次遍历，拿到最大的长度；
     for(int i=;i<n;i++){
         temp=a[i]*p;
         //cout<<temp<<endl;
         while(a[j]<=temp&&j<n){
             j++;
         }
         //cout<<j-i<<endl;
         MAX=MAX>(j-i)?MAX:(j-i);//本次temp长度是否最大
         if(j==n)break;//到达了数组尾部，直接结束
     }
     printf("%d\n",MAX);
     return ;
 }