Local Maxima是什么意思？

1. LocalMaxima源文件：LocalMaxima.*输入文件：LocalMaxima.in输出文件：LocalMaxima.out时限：1S问题描述：给出一个排列，如果其中一个数比它前面的数都大，则称为“Local Maxima”。现在问在一个随机给出的排列中，期望有多少个数为“Local Maxima”。输入：一个正整数n，表示排列为1..n的一个排列。输出：一个随机1..n的排列，会有多少个数为“Local Maxima”。逗陵谈答案四舍五入保留8位小数。样例：LocalMaxima.in2LocalMaxima.out1.50000000样例解释：1，2排列一共有两种：1，2；2，1。前者两个数都为“Local Maxima”，后者仅有第一个数2为“Local Maxima”。数据范围汪盯：对30%的数据，n≤10。对80%的数据，n≤1,000,000。对100%的数据，n≤231-1。【分析】就是这个ans:=ans+1/i 最后20分还要靠欧拉常数山碰，而且只有在趋近无穷大的时候用。【代码】vark,i:longint;ans:extended;beginassign(input,'LocalMaxima.in');reset(input);assign(output,'LocalMaxima.out');rewrite(output);readln(k);ans:=0;if k<=10000000 then for i:=1 to k do ans:=ans+1/ielse ans:=ln(k)+0.57721566490153286060651209;writeln(ans:0:8);close(input);close(output);end.