遮挡判断

妹子们 汉子们 大家努力的切题啊!!!!

 
遮挡判断 

Time Limit : 10000/3000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)

Total Submission(s) : 3   Accepted Submission(s) : 1

Font: Times New Roman | Verdana | Georgia

 Font Size: ← →

Problem Description

在一个广场上有一排沿着东西方向排列的石柱子，阳光从东边以一定的倾角射来（平行光）。有的柱子可能被在他东边的高大的柱子的影子给完全遮挡住了。现在你要解决的问题是求出有多少柱子是没有被完全遮挡住的。
假设每个石柱子是一根细棒，而且都垂直于地面摆放。
 

Input

输入包含多组数据。每组数据第一行是一个整数N(0<N<=100000)，表示柱子的个数。N=0代表输入结束。接下来有N行，每行是两个整数，分别给出每根柱子的水平位置X和高度H（X越大，表示越在西边，0<=X<=10000000,0<H<=10000000保证不会有两根柱子在同一个X坐标上）。最后有一行，以分数的形式给出太阳光与地面的夹角的正切值T/A(1<=A,T<=10)。 

Output

对每组数据，输出包含所求数目的一行。 

Sample Input

4
0 3
3 1
2 2
1 1
1/1
0


 Sample Output

2

提示：
输入数据很多，请用scanf代替cin。

这道题只要排序，然后只要影子的长度大于前面所有的即可。

代码：

#include<iostream> 
#include <cmath>
#include<algorithm>
using namespace std;
typedef struct node{
    int p,h;
}node;
node s[110000];
int cmp(const void*a,const void*b)
{
    return (*(node*)a).p-(*(node*)b).p;
}
int main()
{
    int n,i,j,sum;
    double r,x,a,b,temp,max,t;
    char ch;
    while(scanf("%d",&n),n)
    {
      for(i=0;i<n;i++)
        scanf("%d%d",&s[i].p,&s[i].h);
      scanf("%lf%c%lf",&a,&ch,&b);
      r=a/b;
      sum=0;
      max=0;
      qsort(s,n,sizeof(node),cmp);
      for(i=0;i<n;i++)
      {
        temp=s[i].p+s[i].h*b/a;
        if(temp>max){sum++;max=temp;}
      }
     printf("%d%\n",sum);
   }  
   return 0;  
}