飞船赛跑（race）
   

　　有N个飞船进行比赛，它们的跑道为直线并互相平行。他们有一条共同的起跑线，但第i个飞船从起跑线后Xi处开始比赛（Xi各不相同），比赛开始后，它能在零时间内加速到最大速度Vi并永远保持此速度。比赛没有终点，即会永远进行下去。

　　你的任务是算出一共有多少次"超车"，并按时间顺序输出前10000次。保证在同一时刻不会有两个以上的飞船位于同一位置。

　　　

　　输入：

　　第1行：N（0<=N<=250000）
　　第（i+1）行：Xi和Vi（0<=Xi<=1000000, 0<Vi<100）
　　后N行是Xi按升序排列的。

　　输出：

　　第1行："超车"次数对1000000的模。
　　接下来按时间顺序每行输出i和j，表示第i个飞船超过第j个飞船。若两次超车在同一时刻发生，则按"超车"地点与起跑线的距离由小到大排序。
　　若"超车"次数大于10000，则输出前10000次，否则输出全部。

    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有