2018-3-18CCF小球碰撞问题

2018-3-18CCF第二题小球碰撞问题，题目意思大致如下：

两面墙之间有n个小球，初始以每单位时间1单位长度向右运动，当小球撞到墙或者两个小球相撞时，小球向反方向运动，速度不变。（各小球初始位置和墙距均为偶数，不存在三个小球同时碰撞的情况）

要求: 

1.第一行输入三个正整数：小球个数n，墙之间的距离L；时间t；

2.第二行输入n个偶数表示小球的起始位置；

3.输出经过t时间后各小球的位置。

思路：

1.设两个数组，a[]-小球位置，b[]-小球的运动方向/设向右为1，向左为-1；

2.小球发生碰撞只有两种情况：

碰墙-只有第一个和最后一个小球可能撞墙，a[0]=0 ， a[n-1]=L；

碰球-只有相邻的两个小球可能发生碰撞，a[i]=a[i+1]；

只要发生碰撞就意味着小球运动方向改变，b[i]取反，b[i]*(-1)；

#include<stdio.h>
#include<stdlib.h>
int main() {
	int i,j;
    int n,l,t;
	int *a,*b;

	scanf("%d %d %d",&n,&l,&t);
	a = (int*)malloc(sizeof(int)*n);
	b = (int*)malloc