Problem A. Find Extra One
链接:http://codeforces.com/contest/900/problem/A
题意:给出平面内的n个点, 问是否可以移动其中一个点使其都在Y轴一侧。
题解:直接判断左右两边的点数,确定是否可以。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
std::ios::sync_with_stdio(false), cin.tie(0);
int n;
cin >> n;
int l,r;
l=r=0;
while(n --) {
int a, b;
cin >> a >> b;
if(a < 0) l ++;
else r ++;
}
if(l == 0 || r == 0 || l == 1 || r == 1) {
cout << "YES\n";
} else {
cout << "NO\n";
}
return 0;
}
Problem