[编程题] 赛马

[编程题] 赛马

时间限制：1秒

空间限制：32768K

在一条无限长的跑道上，有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后，所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样，且全部是同样的均匀随机分布。在比赛中当某匹马追上了前面的某匹马时，被追上的马就出局。 请问按以上的规则比赛无限长的时间后，赛道上剩余的马匹数量的数学期望是多少 

输入描述:

每个测试输入包含1个测试用例输入只有一行，一个正整数N1 <= N <= 1000

输出描述:

输出一个浮点数，精确到小数点后四位数字，表示剩余马匹数量的数学期望

输入例子1:

12

输出例子1:

1.00001.5000

如果有1个马， 他是任意位置，

如果还有两个马，那他必须是在之前剩余的那匹马前面，而且速度比他小

如果有三匹马，那必须有在之前两匹马前面。以此类推

#include <iostream>#include <algorithm>#include <vector>#include <cstring>#include <queue>using namespace std;typedef long long ll;int main(){    double ans=1;    double n;    scanf("%lf",&n);    for(int i=2;i<=n;i++)        ans+=1.0/i;        printf("%.4lf",ans);}