加強賽(二)E Ants POJ 1852

2021-08-29 10:28:45 字數 647 閱讀 4046

感謝我的學長對我的帶領;該題思想**於warobot;

輸入資料:

n(n組測試資料)

l (繩長)n(螞蟻的個數)

接下來是n個資料(n個螞蟻每個在繩子上距離繩子最左端的距離l)

該題給出每個螞蟻的速度均為1cm/s,所以該問題無需考慮;

輸出:螞蟻的最短掉落時間和最長的掉落時間;

找出每乙隻螞蟻離最左端的距離和離最右端的距離的最小值再將這些資料比較,找出最大的,因為掉落的最短時間取決於最後乙個掉落的螞蟻的時間;

其實條件中的兩隻螞蟻相遇往回反的條件可以忽略,只需找出每乙隻螞蟻離最左端的距離和離最右端的距離的最大值再將這些資料比較,找出最大的;

**如下:

#include

#include

#include

#include

using namespace std;

const int m=1e6+10;

int s[m];

int main(){

int t,l,n,s_max,s_min;

cin>>t;

while(t--){

scanf("%d%d",&l,&n);

s_min=s_max=-m;

for(int i=0;i

c 對c的加強(二)

c的關鍵字修飾 這個關鍵字請求編譯器盡可能的將變數存在cpu內部暫存器中,而不是通過記憶體定址訪問,以提高效率。省去了cpu到記憶體中抓取資料的時間。c 的公升級 volatile 防止編譯器將所修飾的變數載入到暫存器中進行優化 c 引用 vs 指標 都可以做形參和返回值 指標容易造成段錯誤 引用則...

PTA天梯賽訓練題 說反話 加強版

給定一句英語,要求你編寫程式,將句中所有單詞的順序顛倒輸出。測試輸入包含乙個測試用例,在一行內給出總長度不超過500 000的字串。字串由若干單詞和若干空格組成,其中單詞是由英文本母 大小寫有區分 組成的字串,單詞之間用若干個空格分開。每個測試用例的輸出佔一行,輸出倒序後的句子,並且保證單詞間只有1...

vue加強(第二天)

事件 v on a 表示式的兩種寫法 data i.這是乙個按鈕 ii.這是乙個按鈕 b 內聯事件的處理函式 事件裡面繫結乙個函式 i.這是乙個按鈕 計算屬性和watch a 計算屬性 i.毫秒值 computed b watch i.定義 watch可以讓我們監控乙個值的變化。從而做出相應的反應。...