标签：
水题；
题意：给你n个球，在一维方向上，每个球给三个量，分别为初速度v，初始坐标x，方向（1||-1），每个球会运动，加速度为a，满足a*v=c，c已知，可能会完全碰撞，问第t秒第k小的速度是多少；
想法：第一眼看到a*v=c，立即想到了高中物理的恒定功率，小车的加速阶段的运动模型，设m=1，则a*m*v=c=p；再用动量定理，p*t=1/2*m*v*v-1/2*m*v0*v0，即可得出；
代码：
#include <bits/stdc++.h> using namespace std; const long long maxn=1000000+88; double a[maxn]; int main() { int t; cin>>t; while(t--) { int n; long long k; scanf("%d%lld",&n,&k); for(int i=0; i<n; i++) { double c,d; scanf("%lf%f%f",&a[i+1],&c,&d); } sort(a+1,a+n+1); int m; scanf("%d",&m); { for(int i=0; i<n; i++) { int dd,cc; scanf("%d%d",&dd,&cc); printf("%.3f\n",sqrt(2*k*dd+a[cc]*a[cc])); } } } return 0; }
标签：
原文地址：http://www.cnblogs.com/aishuijdemiaomiao/p/5761684.html
