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;
}