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

这是一道贪心算法题：对于贪心算法，是首次接触，对于这样的算法，还不太熟，对于基本的算法还是有待提高。加深理解。这道题我当初做时也是没有想到用贪心，因为本身就对算法还不熟，早些时期有点接触，但是没有深入了解他，因此当遇到这样的题目时，就没什么想法。我当初想到的是用背包做，当时发现行不通。因此一直放着没做。今天再次接触贪心算法时，才又又拿回来。

对于贪心、我觉得应该注意与背包（dp）区分开：首先就是对于贪心算法就是对于一定的区间得出最优的解，但并不是整体的最优解，然而对于背包（dp）确实逐一对子解然后得出最终的最优解。这题很容易与贪心搞混！！

接下来就是我模范别人AC的代码了：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
struct point
{
    int length;
    int weight;
    int flag;
}date[5005];
bool camp(const point &a,const point &b)
{
    if(a.length!=b.length)
    {
        return a.length<b.length;
    }
    else
        return a.weight<b.weight;
}
int  main()
{
    int i,j,t,n;
    scanf("%d",&t);
    while(t--)
    {
        memset(date,0,sizeof(date));
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d%d",&date[i].length,&date[i].weight);
        }
        sort(date,date+n,camp);
        int ans=0,temp;
          for(i=0;i<n;i++)
          {
             if(date[i].flag==0)
             {
                 ans++;temp=i;
                for(j=i+1;j<n;j++)
                if(date[j].flag==0&&date[temp].weight<=date[j].weight)
                {
                    date[j].flag=1;
                    temp=j;
                }
             }
          }
             printf("%d\n",ans);
    }
    return 0;
}