《C语言名题精选百则----1》

从今天开始，要陆续发一些《C语言精选名题百则》上面的题目，附上我的解答和标准答案。同时还要加上我的感悟，和大家一起交流，以及作为一段拼搏路的纪念。

下面是第一题：

这个直接看标准答案吧，因为实在写的太好了：

#include<stdio.h>

int longest_plateau(int x[],int n)
{
	int length = 1;
	int i;
	for(i = 1;i < n;i++)         
	{	
		if(x[i] == x[i - length])						
			length ++;
	}
	return length;
}

int main()
{
	int data[] = {1,2,2,3,3,3,4,4,4,4,5};
	int length = longest_plateau(data,11);
	
	printf("The longest_plateau is %d \n",length);
	return 0;
}

关于感想什么的，可能随想随加，敬请关注吧，哈哈。

比如，要是我写的话，肯定有max之类的变量用来记录最大的那个数，但是这里很巧妙地用

if(x[i] == x[i - length])						
	length ++;

就把这个变量省出来了。

当此时的平台比前一个平台更长的时候，其长度才自增，其他情况下没什么变化，保证了当前记录的肯定是最长的。