2018.03-02碰撞的小球 (100分)
問題描述:當兩個小球撞到一起的時候，兩個小球會分別向與自己原來移動的方向相反的方向，以原來的速度大小繼續移動。
當小球到達線段的端點（左端點或右端點）的時候，會立即向相反的方向移動，速度大小仍然為原來大小。
現在，告訴你線段的長度l，小球數量n，以及n個小球的初始位置，請你計算t秒之後，各個小球的位置。
提示因為所有小球的初始位置都為偶數，而且線段的長度為偶數，可以證明，不會有三個小球同時相撞，小球到達線段端點以及小球之間的碰撞時刻均為整數。
同時也可以證明兩個小球發生碰撞的位置一定是整數（但不一定是偶數）。
輸入格式:
輸入的第一行包含三個整數n, l, t，用空格分隔，分別表示小球的個數、線段長度和你需要計算t秒之後小球的位置。
第二行包含n個整數a1, a2, …, an，用空格分隔，表示初始時刻n個小球的位置。
輸出格式:
輸出一行包含n個整數，用空格分隔，第i個整數代表初始時刻位於ai的小球，在t秒之後的位置。
輸入樣例:
3 10 5
4 6 8
7 9 910 22 30
14 12 16 6 10 2 8 20 18 4
6 6 8 2 4 0 4 12 10 2初始時，三個小球的位置分別為4, 6, 8。
一秒後，三個小球的位置分別為5, 7, 9。
兩秒後，第三個小球碰到牆壁，速度反向，三個小球位置分別為6, 8, 10。
三秒後，第二個小球與第三個小球在位置9發生碰撞，速度反向（注意碰撞位置不一定為偶數），三個小球位置分別為7, 9, 9。
四秒後，第乙個小球與第二個小球在位置8發生碰撞，速度反向，第三個小球碰到牆壁，速度反向，三個小球位置分別為8, 8, 10。
五秒後，三個小球的位置分別為7, 9, 9。
資料規模和約定：
對於所有評測用例，1 ≤ n ≤ 100，1 ≤ t ≤ 100，2 ≤ l ≤ 1000，0 < ai < l。l為偶數。
保證所有小球的初始位置互不相同且均為偶數。
在此我必須說兩句 pta上彌補了ccf的漏洞 標程可以過但是更加注重細節 所以有兩個版本
**詳情（1.0）
#includeusing namespace std;
int main()
//小球碰撞只發生在整數時刻
for (int time = 0; time < t; time++) else if (location[i] == 0&&time!=0)
location[i] += direction[i];
//判斷是否相撞
//只有不同方向才可能碰撞，只需要處理撞後反向
//不在需要別的檢查條件 反正下一秒就重新整理了
for (int j = 0; j < n&& i != j; j++)
}} }
for (int i = 0; i < n; i++)
cout << endl;
return 0;
}
#include
#include
using
namespace std;
class
ball
;bool sortlocate (ball a, ball b)
bool
sortnum
(ball a, ball b)
ball a[
105]
;int
main()
sort
(a, a + n, sortlocate)
;int k =0;
while
(k < t)
for(
int j =
1; j < n; j++
)//碰撞只發生在相鄰位置 所以能降低複雜度}}
sort
(a, a + n, sortnum)
;for
(int i =
0; i < n; i++
) cout << endl;
return0;
}
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題解20180302碰撞的小球
輸出一行包含n個整數，用空格分隔，第i個整數代表初始時刻位於ai的小球，在t秒之後的位置。3 10 5 4 6 8 7 9 9 初始時，三個小球的位置分別為4,6,8。一秒後，三個小球的位置分別為5,7,9。兩秒後，第三個小球碰到牆壁，速度反向，三個小球位置分別為6,8,10。三秒後，第二個小球與第...
CCF 碰撞的小球
201803 2 碰撞的小球 時間限制 1.0s 記憶體限制 256.0mb 問題描述 因為所有小球的初始位置都為偶數，而且線段的長度為偶數，可以證明，不會有三個小球同時相撞，小球到達線段端點以及小球之間的碰撞時刻均為整數。同時也可以證明兩個小球發生碰撞的位置一定是整數 但不一定是偶數 輸入格式 輸...