题目大意：

每辆赛车有自己的出发位置和速度，问有多少赛车在某个时刻处于第一的位置。

题解：

每辆赛车任意时刻的位置可以用一条直线来表示，按斜率排序依次加入，单调栈。

最后在栈中的就是最后的答案。

和BZOJ1007相似。

代码：

#include
     
      #include
      
       using namespace std;int d[1000005];struct node{	int b,k,id;}a[1000005],q[1000005];bool cmp(node a,node b){	return a.k
       
        =1 && a[i].b>q[top].b) top--;		while (top>=2 && ((double)q[d[top]].b-q[top].b)/(q[top].k-q[d[top]].k)						>((double)q[d[top]].b-a[i].b)/(a[i].k-q[d[top]].k)) top--;		q[++top]=a[i];		if (q[top].k==q[top-1].k) d[top]=d[top-1];		else d[top]=top-1;	}	sort(q+1,q+top+1,cmp1);	printf("%d\n",top);	for (int i=1; i