洛谷题库题目:最长平台
已知一个已经从小到大排序的数组,这个数组中连续的一串值相同的元素就是一个平台,例如,在 1,1,2,2,3,3,3,4,5,5,6,6 中 1,2-2,3-3-3,4-4,5-5,6-6 都是平台。
编写一个程序,接收一个数组,把这个数组最长的平台找出来。在上面的例子中 3-3-3就是最长的平台。
下面的内容是针对C语言编程后出现的超时问题的,其他语言编程的小伙伴就不用浪费时间看了。
# include<stdio.h>
int main()
{
int n,max=0,c;
int a[100],b[2003];
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
b[a[i]]+=1;
if(b[a[i]]>max)
{
max=b[a[i]];
c=a[i];
}
}
printf("%d ",max);
return 0;
}
这个提交后提示编译错误,超时,改为下面就AC了
# include<stdio.h>
int a[100],b[2003];
int main()
{
int n,max=0,c;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
b[a[i]]+=1;
if(b[a[i]]>max)
{
max=b[a[i]];
c=a[i];
}
}
printf("%d ",max);
return 0;
}
原因不知道为啥,C语言小白一个,反正这样可以解决超时问题