贪心算法--暑假不A题 看电视（1004 problem E）

题意：一天中有很多电视节目，电视节目播放时间不同，给出电视节目播放时间，通过贪心算法计算可以观看几个完整的节目。

 思路：先将数据读入 通过结束时间排序  再通过贪心算法计算

代码：#include <iostream>
#include <algorithm>
#include<vector>
using namespace std;
struct move
{
    int f;
    int s;
};


bool cmp( move a, move b)//排序规则
{
    return a.s<b.s;
};
int Selector(vector<move>A)//贪心算法
{
     vector<move>::iterator iter=A.begin();
    int count=0;
    int T=0;
    for(iter=A.begin();iter!= A.end();iter++)
    {
        if((*iter).f>=T)
        {


            count++;
            T=(*iter).s;
        }
    }
    return count;
};
int main()
{
int N;
vector<move>A;
vector<move>::iterator iter;
while(cin>>N&&N!= 0)//数据输入
{
    for(int i=0;i<N;i++)
       {
        int f,s;
        cin>>f>>s;
        move one;
        one.f=f;one.s=s;
        A.push_back(one);
        }


    sort(A.begin(),A.end(),cmp);//排序
    int count=Selector(A);
    cout<<count<<endl;
    A.clear();
}
return 0;
}