FOJ 飛船賽（抓住主要因素，謹防超時）

有N個飛船進行比賽，它們的跑道爲直線並互相平行。每一個飛船的起跑位置均不相同。第i個飛船從起跑線右邊Xi處開始向右行駛（Xi各不相同）。比賽開始後，它能在零時間內加速到最大速度Vi並永遠保持此速度。比賽沒有終點，即會永遠進行下去。數組 你的任務是算出比勝過程中一共有多少次"超車"。app Input 輸入數據由多組數據組成。每組數據格式以下： 第一行爲一個整數N（1<=N<=250000）。 接下

>>阅读原文<<