蓝桥杯 历届试题 PREV-27 蚂蚁感冒

// 相遇后是否向相反方向可以看做两只蚂蚁擦肩而过
/*

--> lr        --> rr
        cold
<-- ll        <-- rl

*/
#include <iostream>
#include <cmath>
using namespace std;

int main(int argc, char *argv[]) {
	int cold, t, n, sum, lr = 0, rr = 0, ll = 0, rl = 0; //记得初始化

	cin >> n >> cold;
	for (int i = 0; i < n - 1; ++i)
	{
		cin >> t;
		if (t > 0) {
			if (abs(t) < abs(cold))
				lr++;
			else
				rr++;
		}
		else {
			if (abs(t) < abs(cold))
				ll++;
			else
				rl++;
		}
	}

	if (cold > 0) {
		if (rl > 0)
			sum = rl + lr + 1;
		else
			sum = 1;
	}
	else {
		if (lr > 0)
			sum = lr + rl + 1;
		else
			sum = 1;
	}
	cout << sum;
	return 0;
}

https://github.com/kestory/Blue-Bridge-Cup/blob/master/%E5%8E%86%E5%B1%8A%E8%AF%95%E9%A2%98/PREV-27%20%E8%9A%82%E8%9A%81%E6%84%9F%E5%86%92.cpp

猜你喜欢

转载自blog.csdn.net/kestory/article/details/88778628