PAT 乙级 1030 完美数列 25分

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805291311284224

#include<stdio.h>
int main()
{
	int n,p;
	scanf("%d%d",&n,&p);
	int s[n+1];
	for(int i=1;i<n+1;i++)
	{
		scanf("%d",&s[i]);
	}
	for(int i=1;i<n+1;i++)
	{
		for(int j=1;j<n-i;j++)
		{
			int temp;
			if(s[j]>s[j+1])
			{
				temp=s[j];
				s[j]=s[j+1];
				s[j+1]=temp;
			}
		 } 
	}
   int temp;
   int max=0;
   int cnt=1;
   int j=0;
   for(int i=1;i<n+1;i++)
   {
   	   
   	   temp=p*s[i];
   	   for(j=cnt;j<n+1;j++)
   	   {
   	   	if(s[j]>temp)
   	   	{
   	   		break;
			  }
		if(j-i>=max)
		{
			max=j-i+1;
		}
		  }
		  cnt=j;
   	   
   }
   printf("%d",max);
	return 0;
 }