2403885_tle.c

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
int a[30001];

int main()
{
	int i, j, n;
	int s, t;
	int ans, num;

	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&num);
		for(i = 0; i < num; i++)
		{
			scanf("%d",&a[i]);
			if(i&&a[i]==a[i-1])
				i--,num--;
		}
		ans = 1;
		for(i = 0; i < num-1; i++)
		{
			if(a[i]>a[i+1])
			{
				s = t = 1;
				j = i+1;
				while(j<num)
				{
					if(s==1)
					{
						while(j<num&&a[j]<a[j-1])
							j++;
						t++;
						s*=-1;
					}
					else
					{
						while(j<num&&a[j]>a[j-1])
							j++;
						t++;
						s*=-1;
					}			
				}
				if(ans<t)
					ans = t;
			}
		}
		printf("%d\n",ans);
	}
	return 1;
}