FOJ 飞船赛（抓住主要因素，谨防超时）

有N个飞船进行比赛，它们的跑道为直线并互相平行。每一个飞船的起跑位置均不相同。第i个飞船从起跑线右边Xi处开始向右行驶（Xi各不相同）。比赛开始后，它能在零时间内加速到最大速度Vi并永远保持此速度。比赛没有终点，即会永远进行下去。数组 你的任务是算出比胜过程中一共有多少次"超车"。app Input 输入数据由多组数据组成。每组数据格式以下： 第一行为一个整数N（1<=N<=250000）。 接下

>>阅读原文<<