who is in front of me.txt

来自「以前ACM在哈工程HRBEU做的一些简单题目」· 文本 代码 · 共 44 行

#include <iostream.h>
int main()
{
	long n,n1,a[50000],p[50000],i,k,flag,j,t; 
	cin>>n;
	while(n--)
	{
       cin>>n1;
	   i=0;
	   while(n1--)
	   {
		   cin>>a[i++];
	   }
	   flag=0;
	   for(j=0;j<i;j++)
	   {
		       k=j-1;
		  	   if(k>=0)
			   {
				   if(a[j]>=a[k])
				   {
				     if(a[j]>=a[flag]){p[j]=p[flag];flag=j;}
				     else 
				     {
                          for(t=j-2;t>flag;t--)
                            if(a[t]>a[j])break;
                          p[j]=p[t]+1;
                     }
				}
				   else
				   {
					   p[j]=p[k]+1;
				   }
			   }
			   else p[j]=0;
	   }
	   t=p[0];
	   for(j=1;j<i;j++)
	      if(t<p[j])t=p[j];
		   cout<<t<<endl;
	   }
	return 0;
}