CCF 20180302小球碰撞

2021-08-21 21:48:00 字數 594 閱讀 1553

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