题干：

平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。

（点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，按照点的X轴坐标排序，正序输出。数据中所有点的X轴坐标均不相等，且点坐标为随机。）

Input

第1行，一个数N，N为点的数量。(2 <= N <= 10000) 
第2 - N + 1行：具体N个点的坐标，X Y均为整数(-10^9 <= X,Y <= 10^9)

Output

每行2个数，中间用空格分隔。分别是起点编号和终点编号（起点的X轴坐标 < 终点的X轴坐标）

Sample Input

5
1 2
6 8
4 4
5 4
2 3

Sample Output

4 2

解题报告：

      贪心排序。

AC代码：

#include<bits/stdc++.h>

using namespace std;
const double eps = 1e-8;
const int MAX = 10000 + 5; 
struct Point {
	int x,y;
	int id;
} p[MAX];
struct Node {
	int id1,id2;
	double k;
	Node(){}
	Node(int id1,int id2,double k):id1(id1),id2(id2),k(k){}

} node[MAX];
bool cmp(const Point &a ,const Point &b) {
	return a.x<b.x;
}
bool cmp2(const Node a,const Node b) {
	return a.k>b.k;
}
int main()
{
	int n;
	double kk;
	cin>>n;
	for(int i = 1; i<=n; i++) {
		scanf("%d%d",&p[i].x,&p[i].y);
		p[i].id = i;
	}
	sort(p+1,p+n+1,cmp);
	for(int i = 1; i<=n-1; i++) {
		kk = (p[i+1].y-p[i].y)*1.0/(p[i+1].x-p[i].x);
//		node[i] = Node(p[i].id,p[i+1].id,kk);
		Node tmp;node[i].id1 = p[i].id;node[i].id2 = p[i+1].id; node[i].k = kk; 
	}
	sort(node+1,node+n,cmp2);
//	for(int i = 1; i<=n-1; i++)
//	cout<< node[i].k<<endl;
	double maxx = node[1].k;
	for(int i = 1; i<=n-1; i++) {
		if( abs(node[i].k - maxx) <= eps) {
			printf("%d %d\n",node[i].id1,node[i].id2);
		}
		else break;
	}
	return 0 ;
 }

总结：

   最后那个判断要加abs的！！！！不然样例就错了，就全输出。。