CCF201803-2

#include<iostream>
using namespace std;
int main(){
int n,L,t,i,j;
cin>>n>>L>>t;
int a[100],v[100];
for(i=0;i<n;i++) 
{
v[i]=1;
cin>>a[i];
}
while(t--){
for(i=0;i<n;i++)
{
a[i]+=v[i];
       if(a[i]==0||a[i]==L)
       v[i]*=(-1);
for(j=0;j<n;j++)
{
if(a[j]==a[i]&&j!=i)
{
v[i]*=(-1);
v[j]*=(-1); 
}
} 
}

}
for(i=0;i<n;i++)
{
cout<<a[i]<<' ';
}
cout<<endl;

}

 

ps:这个题还是费了不少时间，毕竟代码能力实在太渣，看这个题的第一想法是用哈希的方法标记每一个点对应的坐标，再设置一个步长变量，模拟出每次运动的运动过程，得出每一此运动后的位置坐标，没有涉及数据结构，算是一个有点复杂的数学问题的代码实现。这个题的提示还是挺有用的，因为每次只有两个球相撞，所以每次各个小球运动后进行判断是否有相同位置碰撞时，只用设置两个数组进行一次遍历即可，所以模拟每次运动的位置的位置就不是很难处理。