輸出一行包含n個整數，用空格分隔，第i個整數代表初始時刻位於ai的小球，在t秒之後的位置。
3 10 5
4 6 8
7 9 9
初始時，三個小球的位置分別為4, 6, 8。
一秒後，三個小球的位置分別為5, 7, 9。
兩秒後，第三個小球碰到牆壁，速度反向，三個小球位置分別為6, 8, 10。
三秒後，第二個小球與第三個小球在位置9發生碰撞，速度反向（注意碰撞位置不一定為偶數），三個小球位置分別為7, 9, 9。
四秒後，第乙個小球與第二個小球在位置8發生碰撞，速度反向，第三個小球碰到牆壁，速度反向，三個小球位置分別為8, 8, 10。
五秒後，三個小球的位置分別為7, 9, 9。
10 22 30
14 12 16 6 10 2 8 20 18 4
6 6 8 2 4 0 4 12 10 2
對於所有評測用例
1 ≤ n ≤ 100，1 ≤ t ≤ 100，2 ≤ l ≤ 1000，0 < ai < l。l為偶數。
保證所有小球的初始位置互不相同且均為偶數。
思路：由於小球碰撞後的運動方向發生了改變，因此可以設定乙個標誌方向的陣列，小球向前走記為1，一開始先向前走，如果遇到了邊緣，就改變標誌方向的值為-1，然後與小球當前的位置相加，注意這個時候很容易犯錯的一點，如果僅僅只是把當前的標誌方向的值改為1，那麼小球可能只是向相反方向走了一步，因此，應該把整個陣列取相反數；小球之間的碰撞，用兩個for迴圈判斷有沒有位置相等的，有的話就把標誌方向的陣列取相反數就可以了
演算法代價應該是n^3或者小一點,因為每一秒都要判斷是否有位置相等的。
#include
using
namespace std;
int a[
100]
;//記錄小球的位置
int b[
100]
;//記錄小球移動的方向
intmain()
for(
int j=
1;j<=t;j++)}
for(
int x=
1;x<=n;x++)}
}}for(
int i=
1;i<=n;i++
)}
CCF 20180302小球碰撞
include using namespace std 1.首先進行排序 結構體陣列的排序 2.結果的輸出 不是根據change i id 的1 n的輸出，而是根據其下邊的1 n來輸出 struct nodechange 102 int main 結構體陣列排序 for int i 1 ifor i...
ccf 2018 03 02 碰撞的小球
2018.03 02碰撞的小球 100分 問題描述 當兩個小球撞到一起的時候，兩個小球會分別向與自己原來移動的方向相反的方向，以原來的速度大小繼續移動。當小球到達線段的端點 左端點或右端點 的時候，會立即向相反的方向移動，速度大小仍然為原來大小。現在，告訴你線段的長度l，小球數量n，以及n個小球的初...
CCF 碰撞的小球
201803 2 碰撞的小球 時間限制 1.0s 記憶體限制 256.0mb 問題描述 因為所有小球的初始位置都為偶數，而且線段的長度為偶數，可以證明，不會有三個小球同時相撞，小球到達線段端點以及小球之間的碰撞時刻均為整數。同時也可以證明兩個小球發生碰撞的位置一定是整數 但不一定是偶數 輸入格式 輸...