codeforces 900A. Find Extra One

来源:互联网 发布:php开发实例大全 编辑:程序博客网 时间:2024/05/29 00:30

题意:给你N个点,问能否通过去除一个点使得所有点都在Y轴的同侧。

思路:统计Y轴左边和右边点的个数,较小的那个大于2就是NO。

#include<iostream>using namespace std;const int MAXN = 1e5 + 5;int main(){int n;while(~scanf("%d",&n)){int l = 0, r = 0;for(int i = 0; i < n; i++){int x,y;scanf("%d%d", &x, &y);if(x > 0) l++;else if(x < 0) r++;}if(min(l, r) > 1) printf("No\n");else printf("Yes\n");}return 0;}