754A. Lesha and array splitting

最新推荐文章于 2020-10-24 20:12:06 发布

原创最新推荐文章于 2020-10-24 20:12:06 发布 · 318 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C语言实现的算法，该算法能够处理一系列整数输入，并将其中的非零值按连续段进行分组，输出这些段的起始和结束位置。通过对输入序列的遍历，该算法有效地标识出了由零隔开的非零数值段。

题目链接：点击打开链接

自己代码

#include<stdio.h>
int main()
{
int n,i,l,j;
int a[110];
int b[110];
while(~scanf("%d",&n))
{
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
l=1;
b[0]=0;
for(i=1;i<=n;i++)
{
if(a[i]!=0)
b[l++]=i;
else if(l>1)
b[l-1]=i;
}
if(l==1&&a[n]==0)
printf("NO\n");
else
{
printf("YES\n");
printf("%d\n",l-1);
for(i=1;i<l;i++)
{
printf("%d %d\n",b[i-1]+1,b[i]);
}
}
}
return 0;
}

别人代码

#include<stdio.h>

int main()
{
int n,i,b,s;
int a[110];
while(~scanf("%d",&n))
{
s=0;
b=0;
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
s+=a[i];
if(a[i])
b=i;
}
if(b==0)
printf("NO\n");
else
{
printf("YES\n");
if(s)
printf("1\n1 %d\n",n);
else
printf("2\n1 %d\n%d %d\n",b-1,b,n);
}
}
return 0;
}