<a target=_blank class="submitprob button ui-button ui-widget ui-state-default ui-corner-all ui-button-text-only" role="button" aria-disabled="false" href="https://www.bnuoj.com/bnuoj/contest_show.php?cid=8487#"><span class="ui-button-text">Submit</span></a> <a target=_blank class="button ui-button ui-widget ui-state-default ui-corner-all ui-button-text-only" role="button" aria-disabled="false" href="https://www.bnuoj.com/bnuoj/contest_show.php?cid=8487#status/B"><span class="ui-button-text">Status</span></a> <a target=_blank class="goprob button ui-button ui-widget ui-state-default ui-corner-all ui-button-text-only" role="button" aria-disabled="false" href="https://www.bnuoj.com/bnuoj/problem_show.php?pid=24306"><span class="ui-button-text">PID: 24306</span></a> <div class="functions center"><strong>Font Size:</strong> <button title="+" class="ui-button ui-widget ui-state-default ui-corner-all ui-button-icon-only" id="font-plus" role="button" aria-disabled="false"><span class="ui-button-icon-primary ui-icon ui-icon-plus"></span><span class="ui-button-text">+</span></button> <button title="-" class="ui-button ui-widget ui-state-default ui-corner-all ui-button-icon-only" id="font-minus" role="button" aria-disabled="false"><span class="ui-button-icon-primary ui-icon ui-icon-minus"></span><span class="ui-button-text">-</span></button> </div><div class="content-wrapper ui-corner-all"><div class="pro_desc"><p>有N个飞船进行比赛,它们的跑道为直线并互相平行。每个飞船的起跑位置均不相同。第i个飞船从起跑线右边Xi处开始向右行驶(Xi各不相同)。比赛开始后,它能在零时间内加速到最大速度Vi并永远保持此速度。比赛没有终点,即会永远进行下去。 </p><center><img src="" alt="" /></center><p>你的任务是算出比赛过程中一共有多少次"超车"。</p></div><div style="clear: both;"></div></div><h2>Input </h2><div class="content-wrapper ui-corner-all"><div class="pro_desc">输入数据由多组数据组成。每组数据格式如下:
第一行为一个整数N(1<=N<=250000)。
接下来的N行,每行两个整数Xi (0≤Xi≤10^6)和Vi(0<Vi<100),描述了一辆飞船的起跑位置和最大速度。
给出的飞船信息按照起跑位置Xi的升序排列,即X1<X2<X3<…<Xn。
最后一组数据N=0,标志输入结束,不需要处理。
</div><div style="clear: both;"></div></div><h2>Output </h2><div class="content-wrapper ui-corner-all"><div class="pro_desc">
对于每组数据,输出仅一行包含一个整数,即"超车"的次数对1000000的模。
</div><div style="clear: both;"></div></div><h2>Sample Input </h2><div class="content-wrapper ui-corner-all"><pre>4
0 2
2 1
3 8
6 3
0
Sample Output
#include<stdio.h>
struct Fei
{
int x;
int v;
}arr[100];
int main()
{
int n,count;
struct Fei *p,*q,*k;
p=arr;
while(scanf("%d",&n)!=EOF)
{
if(n==0)break;
count=0;
q=p+n;
for(;p<q;p++)
scanf("%d %d",&p->x,&p->v);
p=arr;
q=p+n;
for(;p<q-1;p++)
for(k=p+1;k<q;k++)
if((p->x>k->x&&p->v<k->v)||(p->x<k->x&&p->v>k->v))
count++;
printf("%d\n",count);
}
return 0;
}