CCF-CSP-201803-2 碰撞的小球
問題描述：
| 試題編號： | 201803-2 |
| 試題名稱： | 碰撞的小球 |
| 時間限制： | 1.0s |
| 記憶體限制： | 256.0MB |
| 問題描述： |
問題描述 數軸上有一條長度為L（L為偶數)的線段，左端點在原點，右端點在座標L處。有n個不計體積的小球線上段上，開始時所有的小球都處在偶數座標上，速度方向向右，速度大小為1單位長度每秒。 提示 因為所有小球的初始位置都為偶數，而且線段的長度為偶數，可以證明，不會有三個小球同時相撞，小球到達線段端點以及小球之間的碰撞時刻均為整數。 輸入格式 輸入的第一行包含三個整數n, L, t，用空格分隔，分別表示小球的個數、線段長度和你需要計算t秒之後小球的位置。 輸出格式 輸出一行包含n個整數，用空格分隔，第i個整數代表初始時刻位於ai的小球，在t秒之後的位置。 樣例輸入 3 10 5 樣例輸出 7 9 9 樣例說明 初始時，三個小球的位置分別為4, 6, 8。 樣例輸入 10 22 30 樣例輸出 6 6 8 2 4 0 4 12 10 2 資料規模和約定 對於所有評測用例，1 ≤ n ≤ 100，1 ≤ t ≤ 100，2 ≤ L ≤ 1000，0 < ai < L。L為偶數。 |
大概思路：
①將小球按輸入位置排好序，小球與左邊相碰即與左邊位置相同，此時方向由向左變為向右。小球與右邊相碰即與右邊位置相同，此時方向由向右變為向左。
②先將每個小球的運動方向判斷好再計算位置。
#include<iostream>
#include<algorithm>
using namespace std;
struct Ball
{
int loc;//小球的位置
int order;//輸入小球的順序
int dir;//小球的運動方向，向右值為1，向左值為-1
};
bool compare1(Ball a,Ball b)
{
return a.loc<b.loc;
}
bool compare2(Ball a,Ball b)
{
return a.order <b.order ;
}
int main()
{
Ball ball[101];
int n,L,t,i,j;
cin>>n>>L>>t;
for(i=1;i<=n;i++)
{
cin>>ball[i].loc ;
ball[i].order=i ;
ball[i].dir=1;//初始的運動方向都是向右
}
sort(ball+1,ball+n+1,compare1);//按輸入的位置排序
for(i=1;i<=t;i++)
{
//判斷最左邊球的運動方向
if(ball[1].loc==ball[2].loc) ball[1].dir =-1;
else if(ball[1].loc==0) ball[1].dir =1;
//判斷中間球的運動方向
for(j=2;j<=n-1;j++)
{
if(ball[j].loc==ball[j+1].loc) ball[j].dir =-1;
else if(ball[j].loc==ball[j-1].loc) ball[j].dir =1;
}
//判斷最右邊球的運動方向
if(ball[n].loc==ball[n-1].loc) ball[n].dir =1;
else if(ball[n].loc==L) ball[n].dir =-1;
//如果不需要改變方向則是上一秒的運動方向
//小球運動速度為1單位長度每秒
for(j=1;j<=n;j++) ball[j].loc +=ball[j].dir ;
}
sort(ball+1,ball+n+1,compare2);//將小球按輸入順序排好後輸出
for(i=1;i<=n;i++) cout<<ball[i].loc<<' ';
}