飞船赛
来源:互联网 发布:c2c网络平台有哪些 编辑:程序博客网 时间:2024/04/27 14:33
飞船赛
Time Limit:1sMemory limit:32MAccepted Submit:864Total Submit:3459
有N个飞船进行比赛,它们的跑道为直线并互相平行。每个飞船的起跑位置均不相同。第i个飞船从起跑线右边Xi处开始向右行驶(Xi各不相同)。比赛开始后,它能在零时间内加速到最大速度Vi并永远保持此速度。比赛没有终点,即会永远进行下去。
你的任务是算出比赛过程中一共有多少次"超车"。
输入输出格式
输入数据由多组数据组成。每组数据格式如下:第一行为一个整数N(1<=N<=250000)。
接下来的N行,每行两个整数Xi (0≤Xi≤10^6)和Vi(0<Vi<100),描述了一辆飞船的起跑位置和最大速度。
给出的飞船信息按照起跑位置Xi的升序排列,即X1<X2<X3<…<Xn。
最后一组数据N=0,标志输入结束,不需要处理。
对于每组数据,输出仅一行包含一个整数,即"超车"的次数对1000000的模。
样例输入
40 22 13 86 30
样例输出
2
http://acm.fzu.edu.cn/problem.php?pid=1021
解题的关键在于,用一个大小为100的数组存放速度,因为速度在100之内
- 飞船赛
- 飞船赛
- FZU 1021 飞船赛
- FOJ--1021--飞船赛
- FZU 1021 飞船赛
- B_飞船赛
- FOJ 1021 飞船赛
- FOJ - 1021 - 飞船赛
- FZU 1021 飞船赛
- 2013-2-22 ACM-第三次月赛 1005 BT飞船
- FOJ 飞船赛(抓住主要因素,谨防超时)
- 戴夫号飞船
- 飞船汇合
- 飞船又上天了!
- REALbasic与神州飞船
- 1069 飞船飞行情况
- 飞船运算符 <=>
- 单车到飞船
- 软件开发项目控制浅谈
- javascript 方法写对了,名字也写对了,FireBug报不是方法的错误
- 项目经理如何组建项目团队
- li 自适应宽度 自动换行
- OJT及其培训
- 飞船赛
- JavaScript Post 提交的方法
- 在应用程序级别之外使用注册为 allowDefinition='MachineToApplication' 的节是错误的
- 自动上载文件
- 关于Firebird必看.
- 2304低合金型双相不锈钢管简介
- 今天的业余工作
- Cygwin环境下NFS服务器的安装
- Counting in English