模擬 A 螞蟻移動

2021-10-10 20:46:10 字數 855 閱讀 1143

a. 螞蟻移動

有n只螞蟻，它們在乙個長度為l的尺子上運動，每只螞蟻一開始有乙個運動方向（d（右）或l（左）），當乙隻螞蟻撞到牆或者是撞到另乙隻螞蟻時，它們的方向就會改變

3 5 


1 1 d
0
5 5 


2 2 d 


4 l
1 3
8 10 


5 1 l 


3 l 


4 d 


6 l 


7 d
1 2 4 7 7
因為每只螞蟻它無論是撞到牆還是撞到螞蟻，它都始終是保持在兩隻螞蟻中間的，因此相當於是它們沒有相撞一樣，在正常的運動，因此直接求出每只螞蟻不和其他螞蟻相撞的情況下會走到哪個位置，然後再將這個位置序列排序即可

#include


#include


#include


#include


using


namespace std;


int a[


70250];


int n, t, l;


char c;


intmain()


}sort


(a +


1, a + n +1)


;for


(int i =


1; i <= n;


++i)


printf


("%d "


, a[i]);


return0;


}

51nod 螞蟻（模擬）

例如 竿子長10cm，3只螞蟻位置為2 6 7，最短需要4秒 左 右 右 最長需要8秒 右 右 右 input 第1行 2個整數n和l，n為螞蟻的數量，l為桿子的長度 1 l 10 9,1 n 50000 第2 n 1行 每行乙個整數a i 表示螞蟻的位置 0 a i l output 輸出2個數，...

藍橋杯 螞蟻感冒 （模擬）

長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。每只螞蟻都只能沿著桿子向前爬，速度是1厘公尺 秒。當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。這些螞蟻中，有1只螞蟻感冒了。並且在和其它螞蟻碰面時，會把感冒傳染給碰到的螞蟻。請你計算，當所有螞蟻都爬離桿子時，有多少只螞蟻患上了...

藍橋杯 螞蟻感冒 模擬

題目 長 100 厘公尺的細長直桿子上有 n 只螞蟻。它們的頭有的朝左，有的朝右。每只螞蟻都只能沿著桿子向前爬，速度是 1 厘公尺 秒。當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。這些螞蟻中，有 1 只螞蟻感冒了。並且在和其它螞蟻碰面時，會把感冒傳染給碰到的螞蟻。請你計算，當所有螞蟻都爬離桿子...