1021
来源:互联网 发布:python 字典迭代 编辑:程序博客网 时间:2024/04/30 06:32
有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的模。
样例输入
4
0 2
2 1
3 8
6 3
0
样例输出
2
/*由于速度是在0到100,比较小,所以以速度为关键字存储超车次数,并且起跑位置按升序排列,每输入一个速度,后面大于这个速度的个数即为超过这辆车的次数*/
#include<stdio.h>
#include<string.h>
int main()
{register int i,j;
long int n,sum,c;
int a[101],b;
while(1)
{scanf("%ld",&n);
if(n==0) break;
memset(a,0,sizeof(a));sum=0;
for(i=0;i<n;i++)
{scanf("%ld %d",&c,&b);
a[b]++;
for(j=b+1;j<101;j++)
sum=(sum+a[j])%1000000;}
printf("%ld/n",sum);}
return 0;}
- 1021
- 1021
- 1021
- 1021
- 1021
- 1021
- 1021
- 1021
- 1021
- 1021
- 1021
- 1021
- hdu 1021 hdoj 1021
- ora-1021
- sicily 1021
- hdu 1021
- sicily 1021
- hdu 1021
- CListCtrl的使用完全指南
- The stack 'CSTACK' is filled to 92% (368 bytes used out of 400). The warning threshold is set to 90.%
- C++ standards committee met in Frankfurt, Germany
- 用Java创建带图标和缩进的JComboBox
- 好习惯---迈向成功!!
- 1021
- 艰难的进程间的通信
- fork实例分析
- 获取移动存储器的盘符及卷标信息
- 30分钟搭建一个百万全文搜索
- 跟我学汇编
- 网页挂马
- 开发人员一定要加入收藏夹的网站
- 在51.com上如何编写opensocial restful应用