B

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26830#problem/B

题目大意：直线上有n个不计半径的球，有初始坐标和速度，给出公式，问第t秒这些球分别在哪些位置
思路：有点麻烦的水题，大致上就是每次算出两个球相撞的最小时间mint，然后计算出mint秒后球球们分别都在什么位置，相撞的都要计算速度（注意：同一时间可能有多对球同时碰撞，我用一个WA证实了这一点……）。
还有要注意的事，比如速度相等的、位置相同的球不能用来算最小时间，理由自己想。还有算出来时间不是正数也不能要，不是正数说明两个球没外力干扰的情况下永远不会相撞。

AC Code：

#include <cstdio>
#include <cmath>

const int MAXN = 110;
const double EPS = 1e-6;

double x[MAXN], v[MAXN];
int m[MAXN];

int main() {
    int n, t;
    scanf("%d%d", &n, &t);
    for(int i = 0; i < n; ++i)
        scanf("%lf%lf%d", &x[i], &v[i], &m[i]);
    double nowt = 0;
    while(true) {
        double mint = 1e10;
        int ix, jx;
        for(int i = 0; i < n; ++i) {
            for(int j = i + 1; j < n; ++j) {
                if(fabs(v[j] - v[i]) < EPS) continue;
                double tmpt = (x[i] - x[j]) / (v[j] - v[i]);
                if(tmpt <= EPS) continue;
                if(mint > tmpt) {
                    mint = tmpt;
                    //ix = i; jx = j;
                }
            }
        }
        if(nowt + mint > t) break;
        else nowt += mint;
        for(int i = 0; i < n; ++i) {
            x[i] += v[i] * mint;
        }
        for(int i = 0; i < n; ++i) {
            for(int j = i+1; j < n; ++j) {
                if(fabs(x[i] - x[j]) > EPS) continue;
                ix = i; jx = j;
                double vix = v[ix];
                v[ix] = ((m[ix] - m[jx]) * v[ix] + 2 * m[jx] * v[jx]) / (m[ix] + m[jx]);
                v[jx] = ((m[jx] - m[ix]) * v[jx] + 2 * m[ix] * vix) / (m[ix] + m[jx]);
            }
        }
    }
    for(int i = 0; i < n; ++i) {
        x[i] += v[i] * (t - nowt);
    }
    for(int i = 0; i < n; ++i) printf("%f
", x[i]);
}

BY 区彦开