自我训练50题

51nod 1100-斜率最大

　　这题以前看过，有个结论：斜率最大的两个点一定相邻

　　我这么理解：将n个点从左到右排列整齐(即以x为第一关键字，y为第二关键字)

　　　　　　　　设有$i,j,k$三个点，且$1<=i<j<k<=n$，若$\frac{a[j].y-a[i].y}{a[j].x-a[i].x}$<$\frac{a[k].y-a[i].y}{a[k].x-a[i].x}$，那么$\frac{a[k].y-a[j].y}{a[k].x-a[j].x}$一定大于$\frac{a[k].y-a[i].y}{a[k].x-a[i].x}$