POJ-3044-City Skyline

这个题属于贪心，看懂题就简单了。就是说给你一个天际线的图（以坐标形式）问你最少有多少栋楼

代码：

#include<cstdio>
#include<cstring>
#define MAX 1000001
int x[MAX],y[MAX];
bool use[MAX];
int main()
{
    int n,w;
    while(scanf("%d%d",&n,&w)!=EOF)
    {
	memset(use,0,sizeof(use));
	for(int i=0;i<n;i++)
	    scanf("%d%d",&x[i],&y[i]);
	int ans=0;
	for(int i=n-1;i>=0;i--)
	{
	    if(!y[i]||use[i])
		continue;
	    for(int j=i-1;j>=0;j--)
	    {
		 if(y[i]==y[j])
		    use[j]=1;
		 else if(y[i]>y[j])
		     break;
	    }
	    ans++;
	}
	printf("%d\n",ans);
    }
    return 0;
}