贪心算法--（新手易懂）

贪心算法的意思就是求一个问题时求它的子问题的最优解，从而求得问题的最优解，贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
下面讲解例题：
例题大致意思就是，给你每一个节目的开始时间和结束时间，问你最多可以看完多少个节目

输入：
12
1 3
3 4
0 7
3 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 9
0 
输出：5
代码：
#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<queue>
using namespace std;
typedef long long ll;
struct node
{
    ll a,b;
    ll v;
}n[1005];
bool cmp(node a,node b)
{
     return a.b<b.b;
    if(a.b==b.b)
        return a.a<b.a;
   

}
int main()
{
    ll x,y;
    while(scanf("%lld",&y)!=EOF)
    {
    if(y==0)
        break;
    ll i,j;
    ll sum=0,d=0,b;

    for(i=0;i<y;i++)
    {
        scanf("%lld %lld",&n[i].a,&n[i].b);
    }
    sort(n,n+y,cmp);
    for(i=0;i<y;i++)
    {
        b=n[i].b;
        d=1;
        for(j=i+1;j<y;j++)
        {
            if(n[j].a>=b)
            {
                b=n[j].b;
                d++;
            }
        }
        if(d>sum)
        sum=d;

    }
    printf("%lld\n",sum);

    }
    return 0;
}

代码主要是根据节目的结束时间进行排序，去找这个节目后还可看多少节目，这样就可以找出可以看的最多节目