解题思路:首先注意,一行数据中的第一个是衣服数量!衣服数量!衣服数量!题意描述不清晰,小小吐槽一波。其余的我们借助数组存储对应位置的数据来解决。
注意事项:数组从0开始,如果采用全局数组一定要开大一点,测试数据可是有90000以上的晾衣架
参考代码:
#include<stdio.h>
int a[1000000];
int main()
{
int n,i,b,m,len,j=0,t;
scanf("%d",&n);
while(scanf("%d",&b)!=EOF)
{
j=0;
for(i=0;i<b;i++)
{
scanf("%d",&len);
if(j)
a[j-1]=2;
for(t=j;t<j+len;t++)
a[t]=1;
j=j+len+1;
}
scanf("%d",&m);
printf("%d\n",a[m-1]);
for(i=0;i<n;i++)
a[i]=0;
}
return 0;
}
0.0分
1 人评分