目录题目思路方法1：暴力O(n²）方法2：换系暴力（玄学AC 复杂度O(n)）方法3：分治O(nlogn)代码玄学AC法正常分治法题目题目描述设p1=(x1,y1),p2=(x2,y2),…,pn=(xn,yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。输入多组测试数据，第一行为测试数据组数n（0输出每组测试数据输出一行，为该组数据最近点的距离，保留4为小数。样例输入2200013001110样例输出1.00001.0000思路首先，用结构体构造点集(或者stl的pair也行）#defineN100005typedefstruct{doublex,y;}point;poi

目录题目思路引入本题思路解决第一小问：求解字典序值解决第二小问：求解字典序下一个排列代码题目题目描述n个元素{1,2,...,n}有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…，n!-1。每个排列的编号为其字典序值。例如，当n=3时，6个不同排列的字典序值如下：  0   1     2    3    4    5123 132  213  231  312  321任务：给定n以及n个元素{1,2,...,n}的一个排列，计算出这个排列的字典序值，以及按字典序排列的下一个排列。输入第1行是元素个数n(n输出第一行是字典序值，第2行是按字典序排列的下一个排列。样例输入82