程序设计训练 1-3 可删除的点

题目描述

平面上有 $n$ 个不同的点，没有在 Y 轴的点，检查是否存在这样一个点，将其删除后其余所有的点均位于 Y 轴的同一边。

输入格式

输入第一行包含一个正整数 $n$ ( $2<=n<=10^5$)。

接下来的 $n$ 行，包含所有点的坐标，第i行包含两个整数 $x_i$和 $y_i$ ( $|x_i|、|y_i|<=10^9，xi<>0$)。

输出格式

如果存在这样的点，则输入"Yes"，否则输出"No"。

样例

输入样例

3
1 1
-1 -1
2 -1

输出样例

Yes

样例解释

在以上的输入中，删除第二个点 -1 -1，剩下的点就在 Y 轴的另外一个方向。

---

思路

1. 如何存储两个数，本题我采用的是pair数组。
2. 如何判断删除一个数对，剩下的数对是不是全部在另外一边，存在两种可能：
   1：一个是数对组中只有一个在 Y 轴的另外一边，找到这个数对，并删除，符合题意。
   2：一个是全部在 Y 轴的另外一边，删除任意一个数对不影响结果。

---

C++ 代码

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

using namespace std;

#define x first
#define y second

const int N = 10010;
typedef pair<int, int> PII;

PII w[N];
int n;

int main() {
	cin >> n;
	
	for (int i = 0; i < n; i ++)
	{
		int a, b;
		cin >> a >> b;
		w[i] = {a, b};
	}
	
	int res = 0;
	for (int i = 0; i < n; i ++)
	{
		if (w[i].x > 0) res++;
	}
	
	if (res == 1 || res == n - 1 || res == 0 || res == n) puts("Yes");
	else puts("No");
	
	return 0;
}