题意：看电视，计算出最多看多少个电视，已给出电视起始终止时间；

解体思路：思路这个题拿到手没多想，上课的例题，就照葫芦画瓢写了一个；

感悟：虽然刚开始学贪心，第一遍代码就AC了有点小小的成就感；

代码（G++ 0MS）

#include

#include

#include

using namespace std;

struct Ti{

    int s;

    int e;

    bool operator < (const Ti& other) const

    {

        if(this->e==other.e)

            this->s

        return this->e

    }

};

int main()

{

    //freopen("in.txt", "r", stdin);

    int n,s,e,ans=1,d=1;

    Ti t1[101],t2[101];

    while(~scanf("%d",&n)&&n)

    {

        ans=1;

        d=1;

        for(int i=0;i

        {

            scanf("%d%d",&s,&e);

            t1[i].s=s;

            t1[i].e=e;

        }

        stable_sort(&t1[0],&t1[n]);//按照节目时间由短到长排列

        t2[0]=t1[0];//因为第一个是必须看的；

        //cout<<"t1[0].s="<<t1[0].s<<" "<<"t1[0].e="<<t1[0].e<<endl;

        for(int i=1;i

        {

            if(t1[i].s>=t2[d-1].e)

            {

                //cout<<"t2[d-1].s="<<t2[d-1].s<<" "<<"t2[d-1].e="<<t2[d-1].e<<endl;

                t2[d++]=t1[i];

                ans++;

            }