笨笨超车(overtaking.pas/c/pp)求C或C++程序分治：笨笨超车(overtaking.pas/c/pp)笨笨除了对多米诺骨牌感兴趣外,对赛车也很感兴趣.上个周末他观看了一场赛车比赛.他总是能想出许多稀奇的问题.某一

Question

笨笨超车(overtaking.pas/c/pp) 求C或C++程序
分治：笨笨超车(overtaking.pas/c/pp)
笨笨除了对多米诺骨牌感兴趣外,对赛车也很感兴趣.上个周末他观看了一场赛车比赛.他总是能想出许多稀奇的问题.某一时刻,他看到有n辆车(总是匀速行驶)在同一直线上,并且处在一个无限长度的直道上,而且n辆车有严格的先后之分.他通过特殊的器材测出了每一辆车的速度.那么问题出现了,如果有两辆车A车和B车,A车在B车的后面,并且A车的速度比B车快,那么经过一段时问后,A车一定会超过B车.我们称之为一次超车.那么他想请你帮忙计算超车总数.我们记车道起点的坐标为0.没有两辆车的坐标相同.
【输入格式】
　　第一行,一个数n,车辆总数.以下n行为n辆车的信息；
　　第二行至第n+1行,每行有两个正整数x,y,x和y之间有一个空格.x为车的坐标,y为车的速度（0

Answer 1

int main(){long cars[2][3000],x,y,ct = 0;int n,i,j;printf("input the number of cars:");scanf("%ld",&n);printf("input the position and velocity of each car (separate by space):\n");for (i = 0 ; i < n ;...