桶排序超时问题解决[C语言]

洛谷题库题目:最长平台

已知一个已经从小到大排序的数组,这个数组中连续的一串值相同的元素就是一个平台,例如,在 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语言小白一个,反正这样可以解决超时问题

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

今天有点懵

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值