蓝桥杯历届试题-蚂蚁感冒 （C语言代码）

解题思路:

注意事项:

参考代码:

 #include <stdio.h>

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;
}