贪心总结

贪心基本原理：

读懂题意，根据体重的要求对数进行排序。要得到最优解（或接近最优解的解），把大问题划分成小问题，从局部到全局，局部最优解合并得到最优解（或接近最优解的解）。
局限性：

    未必能对所有问题都得到整体最优解。

常用形式：

   简单判断题意  选取合适的数值→对数值排序→依次遍历或从首尾向中间判断比较→得到整体最优解

灵活运用（看例题）：

               找点问题

(http://acm.nyist.net/JudgeOnline/problem.php?pid=891)

其实就是对所有的区间进行排序，然后从最左边的值开始来判断所有的区间，一旦判断出区间的左边界大于right，则说明两个区间没有交集，则count++，如果没有超过右边界的话，则缩小当前的区间更新left 和 right。
这一题灵活，在掌握贪心基本操作后，需要的是思维，从区间的左端与下一区间右端进行判断。

代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
struct nn
{
    int b,e;
} a[1001];
bool cmp(nn a,nn c)
{
    if(a.e==c.e)
        return a.b<c.b;
    return a.e<c.e;
}
int main()
{
    int n,k,sum;
    while(~scanf("%d",&n))
    {
        for(int i=0; i<n; i++)
            scanf("%d %d",&a[i].b,&a[i].e);
        sort(a,a+n,cmp);
        sum=1;
        k=a[0].e;
        for(int i=1; i<n; i++)
        {
            if(a[i].b>k)
            {
                k=a[i].e;
                sum++;
            }
        }
        printf("%d\n",sum);
    }
}