贪心

在NOIP中任何一个贪心满足以下性质
　1.都能从两个人（东西）扩展到n个人（东西）
　2.一定能从相邻状态扩展到不相邻的状态

套路

再留着，，以后再码

例题

T1　luogu1080　国王游戏

---

T2　hdu3177　 Crixalis’s Equipment

题目大意
山洞的体积为v
第i个物品放在山洞里会占据ai的空间，在搬运过程中至少需要bi的空间
问能不能把所有物品都放下

可能需要用到:重载运算符

struct item
{
  int a,b;
}z[maxn];
bool operator <(const item &gg1,const item &gg2)
{
   //return gg1.a-gg1.b<gg2.a-gg2.b;
   return max(gg1.b,gg1.a+gg2.b)<max(gg2.b,gg2.a+gg1.a);
}
sort(z+1,z+n+1);//重载运算符

---

T3　hdu4864 　Task 　(稍难一些)

---

NOIP中关于贪心的题最难的一步就是发现它是个贪心233

webset： HDU Acm Step