HihoCoder - 1687 寻找切线（几何？？）

题意： 就是给你几个点，问你能不能找到两个点的连线，让所有点都在连线的一遍

思路：就是找到最左边或者最右边的两个点，之后挑出一个斜率最大或者斜率最小的直线就好了，（我是水过去的，直接按照x轴排序就好了）

代码：

#include <bits/stdc++.h>
using namespace std;
struct node
{
	int x,y,index;
	bool operator < (const node &cmp )const 
	{
		return x>cmp.x;
	}
}edg[1000000+100];
int main()
{
	int t;
	cin>>t;
	for(int i = 0 ; i < t ; i++)
	{
		cin>>edg[i].x>>edg[i].y;
		edg[i].index = i+1;
	}
	sort(edg,edg+t);
	printf("%d %d\n",edg[0].index,edg[1].index);
}