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(int j=i;j<=n;j++)
} } 
//操作
for(int i=1;i<=t;i++)
else
if(arr[j]==0)
else
}if(flag==1)
else
if(temp>j)
else} }
for(int p=1;p<=n;p++) 
arr[p]=change[p].num; 
} //輸出
int p=1; 
while(p<=n)
}p++;    
}}

ccf 2018 03 02 碰撞的小球

2018.03 02碰撞的小球 100分 問題描述 當兩個小球撞到一起的時候，兩個小球會分別向與自己原來移動的方向相反的方向，以原來的速度大小繼續移動。當小球到達線段的端點 左端點或右端點 的時候，會立即向相反的方向移動，速度大小仍然為原來大小。現在，告訴你線段的長度l，小球數量n，以及n個小球的初...

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 問題描述 因為所有小球的初始位置都為偶數，而且線段的長度為偶數，可以證明，不會有三個小球同時相撞，小球到達線段端點以及小球之間的碰撞時刻均為整數。同時也可以證明兩個小球發生碰撞的位置一定是整數 但不一定是偶數 輸入格式 輸...