hdu 5826 积分推导

题目
http://acm.hdu.edu.cn/showproblem.php?pid=5826
题意
在一条无限长水平直轨道上有n个相同的球，给出每个球的初速度、起始位置、方向.
给出若干询问，每次输出 t 秒时第 k 小的速度是多少.
对任意球的任一时刻而言，速度与加速度同方向，且它们的乘积为定值C.
所发生的碰撞为完全弹性碰撞
题解
完全弹性碰撞：无动能损失，碰撞后两球交换速度
因此不必要考虑碰撞的影响。
积分推导：


两边同时积分：dv的积分区间为[v0, v], dt的积分区间为[0, t].
那么结果为：

若a球速度小于b球，则a加速度大于b，两速度逐渐缩小差距，直到相同，同时加速度也相同，因此a速度永远超不过b。因此第k小直接找到最初速度的第k小再计算即可。
代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
double V[100005];
int main()
{
    int t,q;
    double C,T;
    ll n,c,x,v,tmp,tim,k;
    scanf("%d",&t);
    while(t--)
    {
         scanf("%lld%lld",&n,&c);
         C=(double)c;
         for(int i=0;i<n;i++)
           {
               scanf("%lld%lld%lld",&v,&x,&tmp);
               V[i]=(double)v;
           }
           sort(V,V+n);
         scanf("%d",&q);
          for(int i=0;i<q;i++)
          {
              scanf("%lld%lld",&tim,&k);
              T=(double)tim;
             double ans=V[k-1]*V[k-1]+2.0*C*T;
           printf("%.3f\n",sqrt(ans));
          }

    }
    return 0;
}