#include<iostream.h>

const int m=1010;  //序列长度

int sort(int a[],int n)
{
	int s[m],i,j,k,t,max=0,temi=0,temj=0;

	for(i=0;i<n;i++)
		if(a[i]>temi)
		{
			temi=a[i];
			temj=a[i];
		}

	for(i=0;i<n-1;i++)
	{
		if(a[i]<temi)  
		{              
			temi=a[i];k=i;t=1;
			while(t>0)
			{
				t=0;s[t]=a[i];
				for(j=k+1;j<n;j++)
				{
					if(s[t]<a[j])
					{
						s[++t]=a[j];
						if(t==1)
							if(s[1]<temj)          
							{                      
								temj=s[1];k=j;     
							}
							else              
							{                 
								t--;
								continue;
							}
					}
				}//for
				if(t>max)
					max=t;
			}//while
		}//if
	}//for

	return max+1;
}

int main(void)
{
	int a[m],n;
	cin>>n;
    for(int i=0;i<n;i++)
		cin>>a[i];
	cout<<sort(a,n)<<endl;
	return 0;
}

• don't be silly (964) frkstyc 2007-11-01 00:01:02
• Re:我这个根本就没错，怎么会通不过呢（不信大家测试一下） (21) ricerice 2007-11-01 00:10:17