CCF CSP 201803-2 碰撞的小球 C++（100分）

这个题我建立了一个名为ball的类，其中包含三个元素，一个是location，即小球位置，一个是directinon，即小球运动方向，还有一个是number，即小球序号（这个是我最后才加上的，因为程序运行第二个示例时总是出错，我的程序要先确保小球是从左到右的排列，这时会打乱小球输入时的顺序，所以我就给每个小球加上了一个编号，方便输出。）

有个需要注意的点是：每一时刻，所有球应该是同时运动，理论上不存在先后顺序。
简单分析可知，每个球都是在一个左右边界的范围内移动（边界可能会变），以n个球为例，第1个球的左边界为0，第2到第n个球的左边界为前一个球的位置；第1到第n-1个球的右边界为后一个球的位置，最后一个球的右边界为L。
所以时间t每次累加时，我都会根据上一次所有球的位置来确定当前时刻每个球的左右边界，以此类推。

#include<iostream>

using namespace std;

class ball
{
public:
	int location;
	char direction = 'R';//小球运动方向，R表示右，L表示左
	int number;
};
void leftMove(ball* a, int i)
{
	a[i].location--;
}
void rightMove(ball* a, int i)
{
	a[i].location++;
}
void changeDirection(ball* a, int i)
{
	if (a[i].direction == 'R')
		a[i].direction = 'L';
	else
		a[i].direction = 'R';
}
int main()
{
	int n, L, T;
	cin >> n >> L >> T;
	ball* a;
	ball temp;//作为交换球
	int* boundaryR;
	int* boundaryL;
	a = new ball[n];
	boundaryR = new int[n];
	boundaryL = new int[n];
	for (int i = 0; i < n; i++)
	{
		cin >> a[i].location;
		a[i].number = i;
	}
	for (int i = 1; i < n; i++)//所有球的初始位置从小到大排列,交换位置时把球当做一个整体进行交换
	{
		for (int j = 0; j < n - i; j++)
		{
			if (a[j].location > a[j + 1].location)
			{
				temp = a[j];
				a[j]= a[j + 1];
				a[j + 1]= temp;
			}
		}
	}
	for (int t = 0; t < T; t++)
	{
		for (int i = 0; i < n - 1; i++)//第1个到第n-1个球的右边界即为后面一个球的位置，最后一个球的右边界为L
			boundaryR[i] = a[i + 1].location;
		boundaryR[n - 1] = L;
		for (int i = 1; i < n; i++)//第2个到第n个球的左边界即为后面一个球的位置，第1个球的左边界为0
			boundaryL[i] = a[i - 1].location;
		boundaryL[0] = 0;
		for (int i = 0; i < n; i++)
		{
			if (a[i].direction == 'R')
			{
				if (a[i].location == boundaryR[i])
				{
					leftMove(a, i);
					changeDirection(a, i);
				}
				else
					rightMove(a, i);
			}
			else  // (a[i].direction == 'L' && a[i].location >= boundaryL[i])
			{
				if (a[i].location == boundaryL[i])
				{
					rightMove(a, i);
					changeDirection(a, i);
				}
				else
					leftMove(a, i);
			}
		}
	}
	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			if (a[j].number == i)
			{
				cout << a[j].location << " ";
				break;
			}
	delete[]a;
	delete[]boundaryR;
	delete[]boundaryL;
	return 0;
}

测试结果：