CCF201803-2 碰撞的小球

CCF201803-2 碰撞的小球

题目：

题目分析：
由于数据量不是很大，所以可以使用暴力模拟。

三个数组a，b，c：数组a记录小球位置，b记录对应小球速度，c作为方向改变标记

对于每一秒，我们都可以根据上一秒的状态来进行推出，并且根据当前的状态，推出下一秒的速度，初始速度都是1，相反方向速度为-1。
所以每一秒的位置改变等于：a[j]+=b[j]
当两个小球j，k位置相等并且没有改变方向，注意排除同一个小球的情况时，改变他们的方向：即 b[j]=b[j](-1); b[k]=b[k](-1);

另外还需要注意：
1.每此碰撞一个小球的方向只改变一次，不要重复改变，这里用数组c标记是否已改变方 向
2.到了边界0或者L，要改变方向。

//ccf201803-2 碰撞的小球
#include<iostream>
using namespace std;
int a[110],b[110],c[110],n,l,t;
//数组a记录小球位置，b记录对应小球速度，c作为方向改变标记 
int main(){
	cin>>n>>l>>t;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		b[i]=1;  //每个小球a[i]的初始速度b[i]=1,方向相反时b[i]=-1 
	}
	for(int i=1;i<=t;i++){//模拟t秒
		for(int j=1;j<=n;j++){ 
			a[j]+=b[j];  //位置移动b[j] 
			if(a[j]==l||a[j]==0)b[j]=b[j]*(-1); //如果到了两端，改变方向 
			c[j]=0;  //初始化c[j],标记是否改变方向 
		}
		for(int j=1;j<=n;j++){
			for(int k=1;k<=n;k++){
				if(a[j]==a[k]&&c[j]!=1&&c[k]!=1&&k!=j){
				//两个小球位置相等并且没有改变方向，注意k==j表示同一个小球 
					b[j]=b[j]*(-1);
					b[k]=b[k]*(-1);
					c[j]=1; c[k]=1; //方向改变，c[]=1,防止多次改变方向 
				}
			}
		}
	}
	for(int i=1;i<=n;i++)cout<<a[i]<<" ";
	return 0;
}