csp 碰撞的小球 201803-2

计算机软件能力认证考试系统_碰撞的小球http://118.190.20.162/view.page?gpid=T72

易发现有：

 1.两球相撞速度不变，方向相反 等价于  两个小球直接不碰撞，穿过去。

        （但球的序号变了。我们再处理下序号即可）

2.球的次序不变，比如A在B左，无论怎么碰撞A永远在B左。

 发现上面两点，问题得以简化。

#include<bits/stdc++.h>
using namespace std;
const int N = 110;
int a[N],b[N],c[N]; //c是a的备份  b是最后球在数轴的位置
int ans[N];

int main()
{
    int n, l, t;
    cin >> n >> l >> t;
    int MOD = 2 * l;
    for (int i = 1;i <= n;i++)
        cin >> a[i];
      
    memcpy(c, a, sizeof a);

    sort(c + 1, c + 1 + n);
    for (int i = 1;i <= n;i++)
        ans[i] = lower_bound(c + 1, c + 1 + n, a[i]) - c;
        //返回数组中第一个大于或等于被查数的值        
    for (int i = 1;i <= n;i++)
    {
        int len = a[i] + t;
        int tmp = len % MOD;
        if (tmp <= l) b[i] = tmp;
        else b[i] = 2 * l - tmp;
    }

    sort(b + 1, b + 1 + n);

    for (int i = 1;i <= n;i++)
        cout << b[ans[i]] << " ";

}