FOJ--1021--飞船赛

http://acm.fzu.edu.cn/problem.php?pid=1021

分析:由于速度范围在100以内，我们可以定义个数组elem[100]，将数组的下标看成是速度，一一对应。
边输入边存，输入速度b则elem[b]++。于是此时的超车次数可以是sum=elem[b+1]+elem[b+2]+....+elem[99]
代码如下：

#include <stdio.h>int main(){int i,j,n;long int sum;int a,b,elem[100];while(scanf("%d",&n)!=EOF){if(n==0)break;sum=0;for(i=0;i<100;i++)elem[i]=0;for(i=0;i<n;i++){scanf("%d%d",&a,&b);elem[b]++; //记下每个速度的个数 for(j=b+1;j<100;j++) {sum+=elem[j]; //将大的速度的个数加上if(sum>=1000000)sum%=1000000;}}printf("%d/n",sum);}return 0;}