这是2011年百度之星的一道题.这题的做法就是找规律,规律找对了,代码极水.规律我一开始也没有找到,后来经人提醒,发现如下规律:对于每个开发者,其所有应用的分离度和一定是其第一个应用与最后一个应用的距离 例如对于15 8 5 2这组数据,有很多种排法,其中三种排法如下 1 2 3 1 2 3 1 2 1 2 1 2 1 1 10 0 0 3 3 3 3 3 2 2 2 2 2 1 1 这种排法,三个应用的分离度和分别为14,10,3,总和为27 1 1 1 1 2 2 3 2 3 2 2 1 1…