Radar Installation(利用数据有序化进行贪心选择)

English appre:

an infinite straight line：一条无限长的直线

on the coasting：在海岸线上

Cartesian coordinate system,

题目地址：http://poj.org/problem?id=1328

我的代码：

#include
#include
#include
#include
#include
using namespace std;

struct dao
{
	double x,y;
}da[10000];
bool cmp(dao a,dao b)
{
	return (a.yb.x);
}

int main()
{
	int n,d;
	double x1,y1;
	int k=0;
	while(~scanf("%d%d",&n,&d)&&(n||d))
	{
		int ans=1;
		for(int i=0;it1)//要是用=号，有些数据不可通过。  
        		{  	
					ans++;  
        			t1=da[i].y;//更新右范围  
        		}  
         	printf("Case %d: %d\n",++k, ans);  
    	}  
	}
}

　　

转载于:https://www.cnblogs.com/dragondragon/p/11372675.html