1211. 蚂蚁感冒

分析

在这里插入图片描述

代码

#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

const int N = 55;

int n;
int x[N];

int main()
{
    cin >> n;
    for (int i = 0; i < n; i ++ ) cin >> x[i];

    int left = 0, right = 0;    // 分别表示左边向右走的蚂蚁数量,和右边向左走的蚂蚁数量
    for (int i = 1; i < n; i ++ )
        if (abs(x[i]) < abs(x[0]) && x[i] > 0) left ++ ;//在左边向右走
        else if (abs(x[i]) > abs(x[0]) && x[i] < 0) right ++ ;//右边向左走

    if (x[0] > 0 && right == 0 || x[0] < 0 && left == 0) cout << 1 << endl;
    else cout << left + right + 1 << endl;

    return 0;
}
发布了175 篇原创文章 · 获赞 1 · 访问量 4255

猜你喜欢

转载自blog.csdn.net/weixin_45080867/article/details/104068080