hdu 5826 (物理) physics

题目：这里

题意：光滑的水平直线上有n个质量相等的小球，已知每个小球的初始位置，初始速度和方向，每个小球的每个时刻的加速度a都满足a*v=c，v是该时刻的速度，c是已知的

常数，小球之间的碰撞是完全碰撞(不明白就百度)，然后q个询问，每次询问第t秒时速度第k小的小球速度是多少？

完全碰撞即碰撞后速度交换，速度还是那两个速度，只是不是原来那个球了而已，但这并不时需要考虑的，因为只需要关心速度，所以初始方向以及初始位置什么的都不需要在意，

因为加速度a=c/v，加速度每时每刻都在变，速度每时每刻也在变，而且不是均匀的变化，所以因为加速度a=dv/dt=c/v==>dt/dv=v/c==>t=v^2/(2*c)-v0(初始速度)^2/(2*c)

v=sqrt(v0*v0+2*t*c)，由这个式子可以知道初始速度的大小顺序在t秒后速度的大小顺序依旧不变，现在是第几大的t秒后依旧是第几大的。

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 #include<cmath>
 using namespace std;

 const int M = 1e5 + ;
 double v[M];

 int main()
 {
     int t,n;double c;
     scanf("%d",&t);
     while (t--){
         scanf("%d%lf",&n,&c);
         for (int i= ; i<=n ; i++){
             int x,y;
             scanf("%lf%d%d",&v[i],&x,&y);
         }
         sort(v+,v+n+);
         int q;
         scanf("%d",&q);
         while (q--){
             int k;double ti;
             scanf("%lf%d",&ti,&k);
             printf("%.3lf\n",sqrt(v[k]*v[k]+*ti*c));
         }
     }
     return ;
 }