# include <iostream.h>

int n;

int s[50010];
int r[50010];

void des(int i)
{
	if(i>0 && s[i-1]<s[i] && s[i-1]) 
		des(i-1);
	if(i<n-1 && s[i+1]<s[i] && s[i+1])
		des(i+1);
	s[i]=-1;
}

int first()
{
	int f;
	int i=0;
    while(s[i]==-1 && i<n)
		++i;
	if(i>=n)
		return -10;
	while(s[i]<s[i+1] && i+1<n)
		++i;
	return i;
}

int main()
{
	int t=0;
	int wei;

	cin>>n;
	while(t<n)
	{
		cin>>s[t++];
	}
	t=0;
	wei=first();
	while(wei>=0)
	{
		r[t++]=wei+1;
		des(wei);
		wei=first();
	}
	for(int k=0;k<t;k++)
		cout<<r[k]<<"\n";
	return 0;
}

• Re:我的怎么老是超时？？？哪位大哥大姐帮帮看看！！！ (699) tzj115 2007-08-01 21:52:34
• Re:我的怎么老是超时？？？哪位大哥大姐帮帮看看！！！ (21) tzj115 2007-08-01 21:53:45