1004 problem E

1004 problem E

输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。

对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。

最简单的那个贪心问题

// 1004.cpp : 定义控制台应用程序的入口点。////#include "stdafx.h"#include<iostream>#include<vector>#include<algorithm>#include<fstream>using namespace std;struct program{    int x;    int y;}b;bool cmp(program &a, program &b){    return a.y < b.y;    return a.x < a.x;}int main(){    //fstream cin("E:\C++\IN\aaa.txt");    vector<program> p;    //fstream cin("E:/C++/IN/aaa.txt");    int a=0;    //cin >> a;    int j = 1;    //if (a == 0) return 0;    while (cin >> a&&a!=0) {        j = 1;        p.clear();        int n = a;        while (a--)        {            cin >> b.x >> b.y;            p.push_back(b);        }        sort(p.begin(), p.end(), cmp);        int m = p[0].y;        for (int i = 1;i < n;i++)        {            if (p[i].x >= m) { m = p[i].y;j++; }            //cout << "j" << j << "i" << i << endl;        }        cout << j << endl;    }    return 0;}