ural 1207. Median on the Plane（极角排序）

题意是求一堆点中的两个点，其连接的直线线要能等分所有点。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int MAX = 10010;
const double eps = 1e-6;
struct point{ double x,y;int ind;};
point p[MAX];
double crossProduct(point a,point b,point c)//向量 ac 在 ab 的方向 
{
	return (c.x - a.x)*(b.y - a.y) - (b.x - a.x)*(c.y - a.y);
}
bool cmp(point a,point b)
{
	return crossProduct(p[0],a,b) < eps;
}
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0; i