蚂蚁感冒c语言编程,[蓝桥杯][历届试题]蚂蚁感冒 （C语言代码）

解题思路:

注意事项:

参考代码:

#include

int abss(int s);   //取绝对值

int main() {

int n, i, count,flag = 0;

int a[50];

scanf("%d", &n);

for (i = 0; i < n; i++) {

scanf("%d", &a[i]);

}

count = 0;

//首先分两种情况：第一只感冒的蚂蚁头朝左还是朝右

if (a[0] > 0) {    //朝右

//再分两种情况：会不会有其他蚂蚁感冒

for (i = 1; i < n; i++) {

//再右边有与a[0]反向的前提下：右边与a[0]反向，左边与a[0]同向的都会感冒

if (abss(a[i]) > abss(a[0]) && a[i] < 0) {

flag = 1;

break;

}

}

for (i = 1; i < n; i++) {

if (flag = 1) {

if ((abss(a[i]) > abss(a[0]) && a[i] < 0) || (abss(a[i]) < abss(a[0]) && a[i] > 0))

count++;

}

}

}

else if(a[0] < 0){   //朝左 < 0

//也分两种情况：会不会有蚂蚁感冒

for (i = 1; i < n; i++) {

//在左边与a[0]反向的前提下：左边与a[0]反向会感冒，右边与a[0]同向的会感冒

if (abss(a[i]) < abss(a[0]) && a[i] > 0) {

flag = 1;

break;

}

}

for (i = 1; i < n; i++) {

if (flag = 1) {

if ((abss(a[i]) < abss(a[0]) && a[i] > 0) || (abss(a[i]) > abss(a[0])) && a[i] < 0) {

count++;

}

}

}

}

printf("%d\n", count + 1);

return 0;

}

int abss(int s) {

if (s < 0)

return -s;

else

return s;

}