【程序设计训练】1-14 可删除的点

问题描述

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

输入形式

输入第一行包含一个正整数n(2<=n<=105)。

接下来的n行，包含所有点的坐标，第i行包含两个整数xi和yi(|xi|、|yi|<=109，xi<>0)。

输出形式

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

样例输入

3
1 1
-1 -1
2 -1

样例输出

Yes

参考代码

#include<iostream>
using namespace std;
int main() {
	int n;
	cin>>n;
	int *x=new int[n];
	int *y=new int[n];
	int l=0,r=0;
	for(int i=0; i<n; ++i) {
		cin>>x[i]>>y[i];
		if(x[i]<0)l++;
		else r++;
	}
	if(l==1||r==1||l==0||r==0)cout<<"Yes";
	else cout<<"No";
}