北京大學的許多研究生都住在距離主校區燕園4.5公里的萬柳校區。
萬流的學生不得不乘坐公共汽車或騎自行車上學。
由於北京交通不暢，許多學生選擇騎自行車。
我們可以假設除「查利」以外的所有學生都以固定的速度從萬流到鹽源。
查理是一名具有不同騎行習慣的學生 - 他總是試圖跟隨另一名騎手來避免單獨騎馬。
當查理走到萬流的大門時，他會尋找乙個正在出發到鹽源的人。
如果他找到某人，他會跟隨那個騎手，或者如果沒有，他會等待某人跟隨。
在從萬柳到燕園的路上，任何時候如果乙個更快的學生超過查理，他會隨時離開他跟隨的車手並加速追趕更快的車手。
我們假設查理進入萬流門的時間為零。
考慮到其他學生的出發時間和速度，你的任務是給charley到達鹽源的時間。
有幾個測試用例。
每種情況的第一行是n（1 <= n <= 10000），表示車手數量（不包括charley）。
n = 0結束輸入。
以下n行是n個不同車手的資訊，格式如下：
vi [tab] ti
vi是乙個小於等於40的正整數，表示第i位車手的速度（kph，公里/小時）。
ti是第i位騎手的起始時間，它是乙個整數並以秒為單位計算。
在任何情況下，總是存在乙個非負ti。
為每種情況輸出一行：charley的到達時間。
在處理分數時收集（上限）價值。
420 0
25 -155
27 190
30 240
221 0
22 34
0
780解題思路：這道題查理是永遠追不上比他先離開的人，所以只需要考慮時間為正的情況771
#include #include using namespace std;
int main()
cout<}
return 0;
}*/
水題 投票問題（一）
投票問題 一 試題描述 歐陽文和歐陽武競選學聯主席，汪梁森負責唱票，共有m n張，結果歐陽文獲勝，已知歐陽文和歐陽武分別獲得 m 張票和 n 張票 m n 現在請你計算在唱票過程中歐陽文的票數始終比歐陽武票數多的方案有多少種。輸入要求 一行，包括兩個數，分別為 m 和 n 輸出要求 乙個數，表示符合...
求區間和問題（水題）
題目意思很明確，求某段區間和。資料結構選擇 陣列 方法思路 1 最直接的方法就是對於每次詢問的區間 a，b 從s a 1 疊加到s b 1 但是考慮到這種方法，對於每次詢問都要重新疊加。時間複雜度為o n n 超時。2 考慮到每次都要重新疊加。可以選擇用陣列sum的第k項來儲存前k項和。對於區間 a...
問題 E 回文數（水題）
如有錯誤，歡迎指出！寒假刷題，不知道是 的題目。時間限制 1000 sec 記憶體限制 64 mb 提交 13 解決 6 提交 狀態 討論版 給定乙個正整數n，求算出小於等於n的最大回文數。回文數 正序與逆序後一樣的數，如1,11，121,1221.乙個正整數n。n 10 9 小於等於n的最大回文數...