hdu 1051 贪心

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1051

思路：先将其按照长度升序排列，若长度相同，就按照宽度排序。然后从头开始取，找到符合条件的的元素，就将其标记表示其用过，再找到第一个没有用过的，在从这个地方开始遍历，符合条件的再标记，直到每个元素都用过。。

教训：一开始用while 写的 好乱啊啊。。。后来改成用for写，，还是for比较清楚一点，特别对于起点和终点比较明确的时候。。思维还是需要多锻炼。。

代码：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
struct state
{
    int x,y;
}a[5001];
int mark[5001];
int cmp(state p,state q)
{
    if(p.x != q.x)
        return p.x < q.x;
    else
        return p.y < q.y;
}
int main ()
{
    int t;
    cin >> t;
    while(t--)
    {
    	memset(mark,0,sizeof(mark));
        int n;
        cin >> n;
        for(int i = 0;i < n;i++)
            cin >> a[i].x >> a[i].y;
        sort(a,a+n,cmp);
        int count = 0;
    	for(int i = 0;i < n;i++)
    	{
    		if(mark[i]==0)   //没有被用过才使用
    		{
    			count++;
    			mark[i] = 1;
    			int cury = a[i].y;
    			for(int j = i+1;j < n;j++)  //将当前的这个没有使用的，当做起点 
    			{
    				if(mark[j]==0)
    				{
    					if(cury <= a[j].y)
    					{
    						cury = a[j].y;   //更新前一个 y 。不用管 x 因为已经按 x排序了。 
    						mark[j] = 1;
						}
					}
				}
			}
		}
		cout << count << endl;
    }
    return 0;
}