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

package com.lionel.test;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;
/**
 * 平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。
 *（点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，按照点的X轴坐标排序，正序输出。
 *    数据中所有点的X轴坐标均不相等）
 * 
 * */
public class Temp5 {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        String  str=in.nextLine();
        int len=Integer.parseInt(str);
        Integer []xArr=new Integer[len];
        Integer []yArr=new Integer[len];
        Map<Integer,Integer>map2=new HashMap<Integer, Integer>();
        for (int i = 0; i < len; i++) {
            String [] s=in.nextLine().split(" ");
            xArr[i]=Integer.parseInt(s[0]);
            map2.put(Integer.parseInt(s[0]), i);
            yArr[i]=Integer.parseInt(s[1]);
        }
       /* TreeSet<Double>set=new TreeSet<>(new Comparator<Double >() {
            @Override
            public int compare(Double d, Double d2) {
                // TODO Auto-generated method stub
                if (d2>d) {
                    return 1;
                }else{
                    return -1;
                }
            }
        });*/
        double max=0;
        Map<Double,Collection<Integer>>map=new HashMap<Double, Collection<Integer>>();
        for (int i = 0; i < len-1; i++) {
            for (int j = i+1; j < len; j++) {
                if (xArr[i]<xArr[j]) {
                    Integer temp=xArr[j];
                    xArr[j]=xArr[i];
                    xArr[i]=temp;
                    temp=yArr[j];
                    yArr[j]=yArr[i];
                    yArr[i]=temp;
                }
            }
        }
        List<Integer>list3=new ArrayList<Integer>();
        for (int i = 0; i < len-1; i++) {
            for (int j = i+1; j < len; j++) {
                if (xArr[i]>xArr[j]) {
                    
                    double res=(yArr[i]-yArr[j])/((xArr[i]-xArr[j])*1.0);
                    if (res>max) {
                        list3.clear();
                        list3.add(xArr[j]);
                        list3.add(xArr[i]);
                        max=res;
                    }else if(res==max){
                        list3.add(xArr[j]);
                        list3.add(xArr[i]);
                    }
                }
            }
        }
        len=list3.size();
        for (int i = 0; i < len; i++) {//2
            Integer te=list3.get(i);
            for (int j = i+1; j < len; j++) {
                if (te>list3.get(j)) {
                    te=list3.get(j);
                }
            }
            if (i==0||i%2==1) {
                System.out.print((map2.get(te)+1)+" ");
            }else{
                System.out.print((map2.get(te)+1));
                System.out.println();
            }
        }
            
        }
}