题解: 模拟每一秒钟的变化即可,模拟每一次时都要预先去判断当前有没有两个小球以及相遇并且方向相反,若相遇了,则需要将它的方向改变一下,变为相反的方向,然后再对每个小球进行加1操作,分情况讨论: 1、朝右走,没有走到头,则直接++,走到头的话,则方向变为-1, 位置–;2、朝左走,没有到达起点,则直接–, 到达起点的话,则改变为相反的方向,位置++即可;
注意点:
- 预处理初始小球方向为1
- 预处理碰撞时,要记得防止重复,即下面的两个for循环,j 的起始要从k 开始,可以保证处理的数据不会有重复,而不是从0开始,eg: 处理了 3 -> 5, 下次还会处理 5 -> 3, 所以从k 开始可以有效解决重复问题。
for(int k = 0; k < N; k++)
for(int j = k; j < N; j++)
参考代码:
#include <cstdio>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
int N, L, t;
struct Node
{
int a, c;
};
Node S[110];
int main()
{
cin >> N >> L >> t;
for(int i = 0; i < N; i++) S[i].c = 1;
for(int i = 0; i < N; i++) cin >> S[i].a;
while(t--)
{
for(int k = 0; k < N; k++)
{
for(int j = k; j < N; j++)
{
if((S[k].a == S[j].a && S[k].c * S[j].c == -1))
{
S[k].c *= -1;
S[j].c *= -1;
}
}
}
for(int i = 0; i < N; i++)
{
if(S[i].c == 1)
{
if(S[i].a == L) S[i].c = -1, S[i].a--;
else S[i].a++;
}
else
{
if(S[i].a == 0) S[i].c = 1, S[i].a++;
else S[i].a--;
}
}
}
for(int i= 0; i < N; i++) cout << S[i].a <<" ";
return 0;
}