蚂蚁感冒java的解法_蓝桥杯 蚂蚁感冒(思维)

#include

#include

struct Node

{

int pos,dir;

} Node[55];

int main()

{

int n,ans=1;

scanf("%d",&n);

memset(Node,0,sizeof(Node));

for(int i=0; i

{

scanf("%d",&Node[i].pos);

if(Node[i].pos>0)

{

Node[i].dir=1;

}

else

{

Node[i].dir=-1;

Node[i].pos*=-1;//注意正负仅仅表示方向，位置是其绝对值

}

}

if(Node[0].dir==1)

{

for(int i=1; i

{

if((Node[i].pos>Node[0].pos)&&(Node[i].dir==-1))

ans++;

}

for(int i=1; i

{

if((Node[i].pos

ans++;

}

}

else

{

for(int i=1; i

{

if((Node[i].pos

ans++;

}

for(int i=1; i

{

if((Node[i].pos>Node[0].pos)&&(Node[i].dir==-1))

ans++;

}

}

printf("%d\n",ans);

return 0;

}