CSP 201803-2 碰撞的小球 C++满分题解

解题思路：

1.用两个数组分别存储和坐标和速度

2.碰到边界或者其它球时速度方向改变

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n,L,t;
	cin>>n>>L>>t;
	
	int res[105];  //存储坐标
	int v[105];  //存储速度
	
	for(int i=0;i<n;i++)
	{
		cin>>res[i];
		v[i]=1;
	} 
	
	while(t--)
	{
		for(int i=0;i<n;i++)
		{
			res[i]+=v[i];
		}
		
		for(int i=0;i<n;i++)
		{
			if(res[i]==0||res[i]==L)  //碰到边界 
			{
				v[i]*=(-1);
			}
			else
			{
				for(int j=0;j<n;j++)
				{
					if(res[i]==res[j])  //碰到其它小球 
					{
						v[i]*=(-1);
						v[j]*=(-1);
						break;
					}
				} 
			}
		}
	}
	
	for(int i=0;i<n;i++)  cout<<res[i]<<' ';
	
	return 0;
}