解题思路:思路是这样的,题目要求只是个数,既然俩个蚂蚁碰到了,那谁是谁也不需要区分了,直接当作一直往前走,这个问题就变成很简单了,直接就是俩种情况,要么直接走出去,蚂蚁就感染一只,要么就是同一方向身后的的蚂蚁以及相对方向前面的蚂蚁总和,把数量算一下就行。但是不知道为什么是错的。
参考代码:
#include<stdio.h>
int main()
{
int n,m,a[50],i;
scanf("%d",&n);
for(i=0,m=0;i<n;i++)
{
scanf("%d",&a[i]);
if((a[0]>0&&-a[i]>a[0])||(a[0]<0&&a[i]>0&&-a[0]>a[i]))//俩种直接就走出去的情况
m=1;
}
if(m==0)
{
printf("1");
return 0;
}
for(i=1,m=1;i<n;i++)
if((a[0]>0&&a[i]*abs(a[i])<a[0]*a[1])||(a[0]<0&&a[0]*abs(a[0])<a[0]*a[i]))
m++;
printf("%d",m);
return 0;
}
0.0分
0 人评分