CCF 201803-2 碰撞的小球

思路：
1. 用数组 a[ i ][ j ] 记录第 i 时刻第 j 个小球的位置，此处用的 i，j 编号均从零开始。
2. 用数组 dir[ j ] 记录第 j 个小球的方向，dir[ j ] == 1 或 dir[ j ] == -1 ，初始化为 1，因为小球初始时都向右移。
3. 如果小球相撞或碰到边缘，就修改小球运动的方向，即令 dir[ j ] = - dir[ j ]。
4. 小球位置的迭代关系为 ：

        a[i][j] = a[i-1][j] + dir[j] (i=1,2,...,t)

最终的 a[ t ][ j ] （j = 0, 1, 2 , …, n-1）就是结果了.
代码如下：

#include <iostream>
#include <memory.h>
using namespace std;

int main()
{
    int n, L, t;
    int a[101][100];    //a[i][j]表示第 i 时刻第 j 个小球的位置 
    int dir[100];       //小球移动方向，向右取 1，向左取 -1 

    memset(a, 0, sizeof(a));

    cin>>n>>L>>t;
    for(int j=0; j<100; j++) dir[j] = 1;
    for(int j=0; j<n; j++)
        cin>>a[0][j];

    for(int i=1; i<= t; i++)
    {
        for(int j=0; j<n; j++)
            a[i][j] = a[i-1][j] + dir[j];   //迭代关系 

        for(int j1=0; j1<n-1; j1++)         //两个小球相撞 
            for(int j2 = j1+1; j2<n; j2++)
                if(a[i][j1] == a[i][j2])
                        dir[j1] = -dir[j1], dir[j2] = -dir[j2];

        for(int j=0; j<n; j++)              //小球碰到边缘 
            if(a[i][j] == 0 || a[i][j] == L)
                dir[j] = -dir[j];
    }

    for(int j=0; j<n; j++)
        cout<<a[t][j]<<" ";
    return 0;
}