FZU 1021 飞船赛
来源:互联网 发布:5g芯片 知乎 编辑:程序博客网 时间:2024/04/27 19:25
飞船赛
Time Limit:1sMemory limit:32MAccepted Submit:840Total Submit:3389
有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
解题:
用一般做法将会超时,题目中速度最大为100,则可从速度入手。定义a[101]初始化为0,读入一个速度,然后遍历大于这个速度数组,若里面不为0,将会超过这时存入的速度,计数总共将有多少次超过。之后继续读入继续计数。
- FZU 1021 飞船赛
- FZU 1021 飞船赛
- FZU 1021 飞船赛
- FOJ--1021--飞船赛
- FOJ 1021 飞船赛
- FOJ - 1021 - 飞船赛
- 飞船赛
- 飞船赛
- B_飞船赛
- FZU 1021
- 2013-2-22 ACM-第三次月赛 1005 BT飞船
- FOJ 飞船赛(抓住主要因素,谨防超时)
- 戴夫号飞船
- 飞船汇合
- fzu月赛--C(fzu 2177)
- FZU April 月赛
- FZU 10月月赛
- fzu月赛(2015.11)
- 使用 gdb 调试
- 记算器
- Python契约式设计的范例 (2) - Tolerant风格
- Vmalloc与kmalloc的区别
- I2C总线原理及应用实例
- FZU 1021 飞船赛
- Remoting 学习笔记
- 进阶:J2ME程序开发全方位基础讲解汇总
- c++的名字查找
- 连接器是如何工作的
- fibonaccil 数列 的一个小结 可能 会有点错误
- 关于 J2EE 层次设计架构实例的分析详解
- Win2003证书服务配置/客户端(服务端)证书申请/IIS站点SSL设置
- 如何利用Grub命令启动损坏的Linux系统