热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_56645631
苏哈哈462
4 年前
trueweixin_56645631

#698
思路:最大的连续相等个数就是最小需要的颜色数
#include<stdio.h>
int ai[110];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&ai[i]);
}
int res=1, mi=1;
int oi=ai[1];
for(int i=2;i<=n;i++)
{
if(ai[i]==oi)
{
res++;
}
else
{

oi=ai[i];
if(res>mi)mi=res;
res=1;
}
}
if(res>mi)mi=res;
printf("%d\n",mi);
}
return 0;
}

CSDN App 扫码分享
分享
评论
点赞
打赏
  • 复制链接
  • 举报
下一条:
静态代码块和普通代码块的区别:静态代码块,在虚拟机加载类的时候就会加载执行,而且只执行一次;非静态代码块,在创建对象的时候(即new一个对象的时候)执行,每次创建对象都会执行一次序列号private static final long serialVersionUID = 1L;注解的默认作用位置为class
立即登录